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Abstract 

Let C be a non-degenerate planar curve and for a real, positive decreasing function tp let 
C(V0 denote the set of simultaneously ^-approximable points lying on C. We show that C 
is of Khintchine type for divergence; i.e. if a certain sum diverges then the one-dimensional 
Lebesgue measure on C of C{ip) is full. We also obtain the Hausdorff measure analogue of 
the divergent Khintchine type result. In the case that C is a rational quadric the convergence 
counterparts of the divergent results are also obtained. Furthermore, for functions ip with lower 
order in a critical range we determine a general, exact formula for the Hausdorff dimension of 
C (ip) . These results constitute the first precise and general results in the theory of simultaneous 
Diophantine approximation on manifolds. 
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1. Introduction 



In n-dimensional Euclidean space there are two main types of Diophantine approximation 
which can be considered, namely simultaneous and dual. Briefly, the simultaneous case involves 
approximating points y = {yi, ■ ■ ■ ,y n ) m ^ n by rational points {p/q : (p, q) G Z n x Z}. 
On the other hand, the dual case involves approximating points y by rational hyperplanes 
{q.x = p:(p,q)eZx IT 1 } where x.y = x\y\ + • • • + x n y n is the standard scalar product 
of two vectors x,y G W 1 . In both cases the 'rate' of approximation is governed by some 
given approximating function. In this paper we consider the general problem of simultaneous 
Diophantine approximation on manifolds. Thus, the points in R n of interest are restricted 
to some manifold M embedded in M. n . Over the past ten years or so, major advances have 
been made towards developing a complete 'metric' theory for the dual form of approximation. 
However, no such theory exists for the simultaneous case. To some extent this work is an 
attempt to address this in balance. 



1.1 Background and the general problems 

Simultaneous approximation in W 1 . In order to set the scene we recall two fundamental 
results in the theory of simultaneous Diophantine approximation in n-dimensional Euclidean 
space. Throughout tp : R + — > R + will denote a real, positive decreasing function and will 
be referred to as an approximating function. Given an approximating function ip, a point 
y = (yi, . . . ,y n ) G W 1 is called simultaneously tp -approximable if there are infinitely many 
q G N such that 

max \\qyi\\ < ip(q) 

where ||x|| = min{|x — m\ : m G Z}. In the case ip is ip v : h — > h~ v with v > the point y is said 
to be simultaneously v -approximable. The set of simultaneously ^-approximable points will 
be denoted by S n {ip) and similarly S n {v) will denote the set of simultaneously -u-approximable 
points in W l . Note that in view of Dirichlet's theorem (n-dimensional simultaneous version), 

<s n (w) = f° r an y v — i/ n - 

The following fundamental result provides a beautiful and simple criteria for the 'size' of 
the set S n (ip) expressed in terms of n-dimensional Lebesgue measure | \^n. 

Khintchine's Theorem (1924). Let ip be an approximating function. Then 

' Zero if £ ip{h) n < oo 

- < 

k Full if £ 4>{h) n = oo 



ISnWOIl 



Here 'full' simply means that the complement of the set under consideration is of zero measure. 
Thus the n-dimensional Lebesgue measure of the set of simultaneously ^-approximable points 
in W a satisfies a 'zero-full' law. The divergence part of the above statement constitutes the 
main substance of the theorem. The convergence part is a simple consequence of the Borel- 
Cantelli lemma from probability theory. Note that |«S n (v)|]Rn = for v > 1/n and so M. n is 
extremal - see below. 

The next fundamental result is a Hausdorff measure version of the above theorem and 
shows that the s-dimensional Hausdorff measure TL s {S n (ip)) of the set S n (ip) satisfies an elegant 
'zero-infinity' law. 
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Jarnfk's Theorem (1931). Let s G (0, n) and ip be an approximating function. Then 

if ^ h n ~ s i>{h) s < oo 

oo if Yl h n - s 4>(h) s = oo 



Furthermore 

dimS n (V) = mf{s : £ h n ~ s ^(h) s < oo} . 



The dimension part of the statement follows directly from the definition of Hausdorff dimension 
- see £12.21 In Jarnfk's original statement the additional hypotheses that r^(r) n — ► as r —* oo, 
ri/)(r) n is decreasing and that r 1Jrn ~ s Tp(r) s is decreasing were assumed. However, these are not 
necessary - see |3 §1.1 and §12.1]. Also, Jarmk obtained his theorem for general Hausdorff 
measures 7i h where h is a dimension function - see M8.ll and [@J §1.1 and §12.1]. However, 
for the sake of clarity and ease of discussion we have specialized to s-dimensional Hausdorff 
measure. Note that the above theorem implies that for v > 1/n 

1 -|- n 

7i d (S n (v)) = oo where d := dim5 n (v) = . 

v + 1 

The two fundamental theorems stated above provide a complete measure theoretic description 
of S n (ip). For a more detailed discussion and various generalizations of these theorems see 0. 

Simultaneous approximation restricted to manifolds. Let Ai be a manifold of dimension m 
embedded in W 1 . Given an approximating function t/j consider the set 

M n S n (ifj) 

consisting of points y on Ai which are simultaneously ^-approximable. Two natural problems 
now arise. 

Problem 1. To develop a Khintchine type theory for M n <S n (V0- 

Problem 2. To develop a Hausdorff measure/dimension theory for Ai n S n (ifi). 

In short, the aim is to establish analogues of the two fundamental theorems described above and 
thereby provide a complete measure theoretic description of the sets M. f]S n (ip). The fact that 
the points y of interest are of dependent variables, reflecting the fact that y G Ai introduces 
major difficulties in attempting to describe the measure theoretic structure of AinS n (ip). This 
is true even in the specific case that Ai is a planar curve. More to the point, even for seemingly 
simple curves such as the unit circle or the parabola the problem is fraught with difficulties. 

N on- degenerate manifolds. In order to make any reasonable progress with the above prob- 
lems it is not unreasonable to assume that the manifolds Ai under consideration are non- 
degenerate 23 . Essentially, these are smooth sub-manifolds of W 1 which are sufficiently 
curved so as to deviate from any hyperplane. Formally, a manifold Ai of dimension m em- 
bedded in R n is said to be non-degenerate if it arises from a non-degenerate map f : U — ► W 1 
where U is an open subset of M. m and Ai := f(U). The map f : U — > W 1 : u i— > f(u) = 
(/i(u), . . . , /n(u)) is said to be non-degenerate at u G U if there exists some I G N such that 
f is I times continuously differentiable on some sufficiently small ball centred at u and the 
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partial derivatives of f at u of orders up to I span R n . The map f is non-degenerate if it is 
non-degenerate at almost every (in terms of m-dimensional Lebesgue measure) point in U; in 
turn the manifold Ai = i(U) is also said to be non-degenerate. Any real, connected analytic 
manifold not contained in any hyperplane of M. n is non-degenerate. 

Note that in the case the manifold Ai is a planar curve C, a point on C is non-degenerate 
if the curvature at that point is non-zero. Thus, C is a non-degenerate planar curve if the set 
of points on C at which the curvature vanishes is a set of one-dimensional Lebesgue measure 
zero. Moreover, it is not difficult to show that the set of points on a planar curve at which the 
curvature vanishes but the curve is non-degenerate is at most countable. In view of this, the 
curvature completely describes the non-degeneracy of planar curves. Clearly, a straight line is 
degenerate everywhere. 

1.2 The Khintchine type theory 

The aim is to obtain an analogue of Khintchine's theorem for the set Ai Pi S n {ip) of simulta- 
neously -0-approximable points lying on Ai. First of all notice that if the dimension m of the 
manifold Ai is strictly less than n then \A4 H 5 n (V')|iR n = irrespective of the approximating 
function ip. Thus, when referring to the Lebesgue measure of the set Ai n S n (ip) it is always 
with reference to the induced Lebesgue measure on Ai. More generally, given a subset S of 
Ai we shall write \S\m for the measure of S with respect to the induced Lebesgue measure on 
Ai. Notice that for v < 1/n, we have that \Ai Pi S n (v)\M = \M\m '■= Full as it should be 
since S n (v) = M. n . 

To develop the Khintchine theory it is natural to consider the convergence and divergence 
cases separately and the following terminology is most useful. 

Definition 1 Let Ai C M. n be a manifold. Then we say that 

1. Ai is of Khintchine type for convergence if \Ai n<S n (?/>)|jVi = Zero for any approximating 
function ip with X^hLiV'W* < °°- 

2. Ai is of Khintchine type for divergence if \Ai D S n (ip)\M = Full for any approximating 
function ip with Y^h=\ ip(h) n = oo. 

The set of manifolds which are of Khintchine type for convergence will be denoted by /C <00 . 
Similarly, the set of manifolds which are of Khintchine type for divergence will be denoted 
by /C =oc . Also, we define K, := /C <00 n /C =00 . By definition, if Ai G K, then an analogue 
of Khintchine's theorem exists for Ai n S n (tjj) and Ai is simply said to be of Khintchine 
type. Thus Problem 1 mentioned above, is equivalent to describing the set of Khintchine type 
manifolds. Ideally, one would like to prove that any non-degenerate manifold is of Khintchine 
type. Similar terminology exists for the dual form of approximation in which 'Khintchine type' 
is replaced by 'Groshev type'; for further details see pp. 29-30]. 

A weaker notion than 'Khintchine type for convergence' is that of extremality. A manifold 
Ai is said to be extremal if \Ai (~)S n (v)\M = for any v > 1/n. The set of extremal manifolds 
of R n will be denoted by £ and it is readily verified that /C <00 C £. In 1932, Mahler made 
the conjecture that for any n S N the Veronese curve V n = {(x,x 2 ,...,x n ) : i £ 1} is 
extremal. The conjecture was eventually settled in 1964 by Sprindzuk |28| - the special cases 
n = 2 and 3 had been done earlier. Essentially, it is this conjecture and its investigations which 
gave rise to the now flourishing area of 'Diophantine approximation on manifolds' within metric 
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number theory. Up to 1998, manifolds satisfying a variety of analytic, arithmetic and geometric 
constraints had been shown to be extremal. For example, Schmidt in 1964 proved that any 
planar curve with non-zero curvature almost everywhere is extremal. However, Sprindzuk in 
the 1980's, had conjectured that any analytic manifold satisfying a necessary non-degeneracy 
condition is extremal. In 1998, Kleinbock and Margulis showed that any non-degenerate 
manifold is extremal and thereby settled the conjecture of Sprindzuk. 

Regarding the 'Khintchine theory' very little is known. The situation for the dual form 
of approximation is very different. For the dual case, it has recently been shown that any 
non-degenerate manifold is of Groshev type - the analogue of Khintchine type in the dual case 
(see |12j and O §12.7]). For the simultaneous case, the current state of the Khintchine 
theory is somewhat ad-hoc. Either a specific manifold or a special class of manifolds satisfying 
various constraints is studied. For example it has been shown that (i) manifolds which are a 
topological product of at least four non-degenerate planar curves are in /C jS]; (ii) the parabola 
V2 is in /C <00 9 ; (hi) the so called 2-convex manifolds of dimension m > 2 are in KL <00 and 
(iv) straight lines through the origin satisfying a natural Diophantine condition are in /C <00 
|24j . Thus, even in the simplest geometric and arithmetic situation in which the manifold 
is a genuine curve in M 2 the only known result to date is that of the parabola \>2- To our 
knowledge, no curve has ever been shown to be in /C =oc . 

In this paper we address the fundamental problems of < jl . II in the case that the manifold 
A4 is a planar curve (the specific case that Ai is a non-degenerate, rational quadric will be 
shown in full). Regarding Problem 1, our main result is the following. As usual, C^ n \l) will 
denote the set of n-times continuously differentiable functions defined on some interval I of R. 

Theorem 1 Let ijj be an approximating function with Yl'hLi^W 2 = 00 ■ Let f S C^(Iq), 
where Iq is an interval, and f"(x) 7^ for almost all x E Iq. Then for almost all x £ Iq the 
point (x,f{x)) is simultaneously tp -approximate. 

Corollary 1 Any non-degenerate planar curve is of Khintchine type for divergence. 

To complete the 'Khintchine theory' for non-degenerate planar curves we need to show 
that any such curve is of Khintchine type for convergence. We are currently able to prove this 
in the special case that the planar curve is a non-degenerate, rational quadric. However, the 
truth of Conjecture 1 in <jl.4l regarding the distribution of rational points 'near' planar curves 
would yield the complete convergence theory. 

1.2.1 The Khintchine theory for rational quadrics 

As above, let V2 := {(xi,a?2) £ M 2 : 22 = xf} denote the standard parabola and let C\ := 
{(21,22) G M 2 : x\ + x\ = 1} and C\ := {(21,22) G M? : x\ — x\ = 1} denote the unit circle 
and standard hyperbola respectively. Next, let Q denote a non-degenerate, rational quadric 
in the plane. By this we mean that Q is the image of either the circle C\, the hyperbola C\ 
or the parabola V2 under a rational affine transformation of the plane. Furthermore, for an 
approximating function ip let 

Q(V0 := QnSaWO 

In view of Corollary [l\we have that Q is in /C =0O . The following result shows that any non- 
degenerate, rational quadric is in fact in fC and provides a complete criteria for the size of 
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Q(ip) expressed in terms of Lebesgue measure. Clearly, it contains the only previously known 
result that the parabola is in /C <00 . 

Theorem 2 Let ip be an approximating function. Then 



1.3 The Hausdorff measure/dimension theory 

The aim is to obtain an analogue of Jarmk's theorem for the set A4 nS n (ip) of simultaneously 
■0-approximable points lying on M. In the dual case, the analogue of the divergent part of 
Jarmk's theorem has recently been established for any non-degenerate manifold 6 ( §12.7]. Prior 
to this, a general lower bound for the Hausdorff dimension of the dual set of u-approximable 
points lying on any extremal manifold had been obtained JHj- Also in the dual case, exact 
formulae for the dimension of the dual ^-approximating sets are known for the case of the 
Veronese curve [21 and for any planar curve with curvature non-zero except for a set of 
dimension zero pQ. 

As with the Khintchine theory, very little is currently known regarding the Hausdorff 
measure/dimension theory for the simultaneous case. Contrary to the dual case, dimA4r\S n (v ) 
behaves in a rather complicated way and appears to depend on the arithmetic properties of M . 
For example, let Cr = {x 2 + y 2 = R 2 } be the circle of radius R centered at the origin. It is easy 
to verify that contains no rational points (s/q,t/q). On the other hand, any Pythagorean 
triple (s,t,q) gives rise to a rational point on the unit circle C\ and so there are plenty of 
rational points on C\. For v > 1, these facts regarding the distribution of rational points on 
the circle under consideration lead to dimC^ n ^(f ) = whereas dimCi n ^(v) = 1/(1 + v) 
The point is that for v > 1, the rational points of interest must lie on the associated 
circle. Further evidence for the complicated behavior of the dimension can be found in |26| . 
Recently, dim A4 n S n (v) has been calculated for large values of v when the manifold A4 is 
parameterized by polynomials with integer coefficients ^5] and for v > 1 when the manifold is 
a non-degenerate, rational quadric in M. n |18j . Also, as a consequence of Wiles' theorem |30| . 
dimTW n Sz(v) = for the curve x k + y k = 1 with k > 2 and v > k — 1 [TT1 P- 94]. 

The above examples illustrate that in the simultaneous case there is no hope of establishing 
a single, general formula for dim.M H S n (v). Recall, that for v = 1/n we have that dim.M H 
Sn( v ) = dimTW := m for any manifold embedded in W 1 since S n (v) = M n by Dirichlet's 
theorem. Now notice that in the various examples considered above the varying behaviour of 
dim.M fl S n (y) is exhibited for values of v bounded away from the Dirichlet exponent 1/n. 
Nevertheless, it is believed that when v lies in a critical range near the Dirichlet exponent 
1/n then, for a wide class of manifolds (including non-degenerate manifolds), the behaviour of 
dim AinS n (v) can be captured by a single, general formula. That is to say, that dimM.r\S n (v) 
is independent of the arithmetic properties of A4 for v close to 1 /re. We shall prove that this 
is indeed the case for planar curves. Note that for planar curves the Dirichlet exponent is 
1/2 and that the above 'circles example' shows that any critical range for v is a subset of 
[1/2, 1]. In general, the critical range is governed by the dimension of the ambient space and 
the dimension of the manifold. 




Zero if £ ip(h) 2 < oo 



Full if £ tp(h) 



2 _ 



= OO 
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Before stating our results we introduce the notion of lower order. Given an approximating 
function ip, the lower order of 1/ip is defined by 

X^ := hmmf — , 

h^oo log h 

and indicates the growth of the function 1/tp 'near' infinity. Note that A^, is non- negative since 
ip is a decreasing function. Regarding Problem 2, our main results are as follows. 

Theorem 3 Let f E C (3) (7o), where I is an interval and Cf := {(x, f(x)) : x E Iq}. Assume 
that there exists at least one point on the curve Cf which is non- degenerate. Let s E (1/2, 1) 
and ip be an approximating function. Then 

oo 

H s (C f nS 2 (ip)) = oo if Yl h 1 - 8 ip(h) s+1 = oo . 

h=l 

Theorem 4 Let f E C^(Lq), where Iq is an interval andCf := {(x, f(x)) : x E Io}. Let ip be 
an approximating function with X^ E [1/2, 1). Assume that 

dim {*E/ :/"(*) = 0} < . (1) 

Then 

dimC f nS 2 (^) = d := . 

J- + Ai/> 

Furthermore, suppose that X^ E (1/2,1). Then 

H d {C f nS 2 {ip)) = oo if limsup/i 2 ^X/i) s+1 > . 

h— »oo 



By considering the function ip : h — > h v , an immediate consequence of the theorems is 
the following corollary. 



Corollary 2 Let f E C (3) (/ ), w/iere / c 

is an interval and Cf := {(x,f(x)) : x E Iq}- Let 
v E [1/2, 1) and assume that dim{x E J : /"(x) = 0} < (2 - v)/(l + v). Then 

2 — v 

dimC/- Pi S 2 (v) = d := . 

1 + v 

Moreover, if v E (1/2, 1) f/ien H d (Cf PlS 2 (v)) = 00. 



Remark. Regarding Theorem^ the hypothesis © on the set {x E Io : f"( x ) = 0} is stronger 
than simply assuming that the curve Cf is non-degenerate. It requires the curve to be non- 
degenerate everywhere except on a set of Hausdorff dimension no larger than (2 — A^,)/(l + A^) 
- rather than just measure zero. Note that the hypothesis can be made independent of the 
lower order X^ (or indeed of v in the case of the corollary) by assuming that dim{x E Io : 
f"{x) = 0} < 1/2. The proof of Theorem 0] follows on establishing the upper and lower bounds 
for dim. Cf fl S 2 (ip) separately. Regarding the lower bound statement, all that is required is 
that there exists at least one point on the curve Cf which is non-degenerate. This is not at all 
surprising since the lower bound statement can be viewed as a simple consequence of Theorem 
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121 The hypothesis (JJ) is required to obtain the upper bound dimension statement. Even for 
non-degenerate curves, without such a hypothesis the statement of Theorem @] is clearly false 
as the following example shows. 

Example: The Cantor curve. Let K denote the standard middle third Cantor set obtained 
by removing the middle third of the unit interval [0, 1] and then inductively repeating the 
process on each of the remaining intervals. For our purpose, a convenient expression for K is 
the following: 

a=i([o, i] \ uf="i = to, i] \ u=i u?=i hi > 

where I^j is the j th interval of the 2 l_1 open intervals of length 3 _l removed at the i th -level of 
the Cantor construction. Note that the intervals Jjj are pair wise disjoint. Give a pair 
define the function 

_. l 

e % {x-a){b-x) if x e J { j 

if x & [0, 1] \ 

where a and b are the end points of the interval Iij. Now set 

oo 2*- 1 

/:*-/(*) := J2 E^iW • 

i=l j=l 

Note that the function / is obviously C*- 00 ) as the sum converges uniformly. Also, for x G K 
and m G N we have that ffj{x) = and so 

i=l j=l 

On the other hand, for x G [0, 1] \ we have that f( m \x) > 0. Thus the curve Ck = 
{(x,f(x)) : x G (0,1)} is exactly degenerate on K and non-degenerate elsewhere. Note that 
Ck is a non-degenerate curve since K is of Lebesgue measure zero. The upshot of this is that 
for any x G K the point (x,/(x)) is 1-approximable; i.e. there exists infinitely many q G N 
such that 

\\qx\\ < q' 1 and ||<?/0)|| < q' 1 . 

The second inequality is trivial as f(x) = and the first inequality is a consequence of Dirich- 
let's theorem. Thus, 

dimC K r\S 2 (v) > dim K = log 2/ log 3 

irrespective of v G (1/2, 1). Obviously, by choosing Cantor sets K with dimension close to one, 
we can ensure that dimC^ n ^(f ) is close to one irrespective of v G (1/2, 1). 

For simultaneous Diophantine approximation on planar curves, Theorem 01 is the precise 
analogue of the divergent part of Jarnfk's theorem and Theorem |1] establishes a complete 
Hausdorff dimension theory. 

Note that the measure part of Theorem 0] is substantially weaker than Theorem |31- the 
general measure statement. For example, with v G (1/2,1) and a = l/(d+ 1) consider the 
approximating function tp given by 

V> : /»-» h- v {\ogh)~ a . 



fi,j '■ % * fi,jv^) •" 
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Then A^, = v and assuming that Q is satisfied, the dimension part of Theorem 0] implies that 

dimC/H^O) = d := . 

However, 

limsup/i 2 ~ d V(^-) a!+1 = lim^og/i)" 1 = 
and so the measure part of Theorem 0] is not applicable. Nevertheless, 

h l - d i>(h) d+1 = ^(/ilog/i)- 1 = oo 



and Theorem implies that H d (C f n S 2 (ip)) 



OC 



Theorem 01 falls short of establishing a complete Hausdorff measure theory for simultaneous 
Diophantine approximation on planar curves. In its simplest form, it should be possible to 
summarize the Hausdorff measure theory by a clear cut statement of the following type. 

Conjecture H Let s G (1/2, 1) and ip be an approximating function. Let f G C^(Lq), where 
I Q is an interval and Cf := {(x,f(x)) : x G Lq}. Assume that dim{x G Lq : f"(x) = 0} < 1/2. 
Then 

' if J2 h l ~ s i>{h) s+1 < oo 



n s (c f ns 2 W) 



oo if £ h l - s ^(h) s+1 



oo 



The divergent part of the above statement is Theorem 01 As with the 'Khintchine theory', 
the above convergent part would follow on proving Conjecture 1 of H1.4I However, for rational 
quadrics we are able to prove the convergent result independently of any conjecture. 

Theorem 5 Let s G (1/2,1) and ip be an approximating function. Then for any non- 
degenerate, rational quadric Q we have that 

H s (QnS 2 {%b))=0 if h l ~ s i>(h) s+1 <oo. 



1.4 Rational points close to a curve 

First some useful notation. For any point r G Q n there exists the smallest q G N such that 
qr G Z n . Thus, every point r G Q n has a unique representation in the form 

P = {Pi, ■ ■ ■ ,Pn) = (Pl Pn\ 
q Q \ Q / 

with (pi, . . . ,p n ) G Z n . Henceforth, we will only consider points of Q n in this form. 

Understanding the distribution of rational points close to a reasonably defined curve is 
absolutely crucial towards making any progress with the main problems considered in this 
paper. More precisely, the behaviour of the following counting function will play a central role. 

The function Nf{Q,ip,L). Let Lq denote a finite, open interval of R and let / be a function 
in C^(L ) such that 

< ci := inf |/"(x)| < c 2 := sup < oo . (2) 
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Given an interval I C Lq, an approximating function ip and Q £ M + consider the counting 
function Nf(Q,ip, I) given by 



N f {Q^,I) := #{p/q e Q 2 : g < Q, pi/? e J, \f(px/q) - p 2 /q\ < ^(Q)/Q}. 

In short, the function Nf(Q, ip, I) counts 'locally' the number of rational points with bounded 
denominator lying within a specified neighbourhood of the curve parameterized by /. In |20j . 
Huxley obtains a reasonably sharp upper bound for Nf(Q, tp, I). We will obtain an exact lower 
bound and also prove that the rational points under consideration are 'evenly' distributed. The 
proofs of the Khintchine type and Hausdorff measure/dimension theorems stated in this paper 
rely heavily on this information. In particular, the exact upper bound in Theorem is easily 
established in view of Huxley's result |2()1 Theorem 4.2.4] which we state in a simplified form. 

Huxley's estimate: Let ip be an approximating function such that tip{t) — > oo as t — > oo. 
For e > and Q sufficiently large 

Nf(Q,1>,I ) ^ HQ)Q 2+£ - (3) 



The complementary lower bound is the substance of our next result. 
Theorem 6 Let tp be an approximating function satisfying 

lim ib(t) = lim — -— = 0. (4) 

There exists a constant c > 0, depending on I, such that for Q sufficiently large 

N f (Q,i;,I) ^ cQ 2 iJj(Q)\I\ . 

We suspect that the lower bound given by Theorem El is best possible up to a constant 
multiple. It is plausible that for compact curves, the constant c is independent of /. 

Regarding Huxley's estimate, the presence of the 'e' factor prevents us from proving the 
desired 'convergent' measure theoretic results. We suspect that a result of the following type 
is in fact true - proving it is another matter. 

Conjecture 1 Let tp be an approximating function such that tip(t) — > oo as t — > oo. There 
exists a constant c > such that for Q sufficiently large 

N f (Q,tp,L ) < cQ 2 tP{Q) . 

Conjecture ^ has immediate consequences for the main problems considered in this paper. 
In particular, it would imply the following. 

Conjecture 2 Any non-degenerate planar curve is of Khintchine type for convergence. 

Conjecture |^1 would naturally complement Theorem ^ of this paper. The implication 
Conjecture H ==^ Conjecture 121 is reasonably straightforward - simply modify the argument 
set out in the proof of Theorem [3 Also, it is not difficult to verify that Conjecture ni m ph es 
the 'convergent' part of Conjecture H - simply modify the argument set out in the proof of 
Theorem |21 An intriguing problem is to determine whether or not the two conjectures stated 
above are in fact equivalent. 
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2. Proof of the rational quadric statements 



2.1 Proof of Theorem [2] 

The divergence part of the theorem is a trivial consequence of Corollary ^ to Theorem^ To 
establish the convergence part we proceed as follows. 

Let if) be an approximating function such that ip(h) 2 < oo. The claim is that | Q(ip) | g = 
0. We begin by introducing an auxiliary function 9 given by 

9(h) := max|v>(/i), h~5 (log/i) _1 | . 

Clearly, 9 is an approximating function and furthermore 

^9(h) 2 <oo and 9(h) > ip(h) . 

Thus Q(ip) C Q(9) and the claim will follow on showing that | Q( V I / )| q = 0. It is easily verified 
that such a 'zero' statement is invariant under rational affine transformations of the plane. In 
view of this, it suffices to consider the curves C%, CI and V2 - see ^1.2.11 

In the following, C(q; s, t) will denote the square with centre at the rational point (s/q, t/q) 
and of side length 29 (q)/q. 

Case (a): Q = d- For m £ N, let 

W m (9;d) := U U CinCfaM) . 

2 m <q<2 m + 1 (s,t)&I? 

Then d(9) = limsupjn^^ W m (9;d) and in view of the Borel-Cantelli lemma |Ci(\l/)| c = 
if^|W m (*;Ci)| Ci < 00. Next, note that if dnC(q;s,t) / then (q-2y/29(q)) 2 < s 2 + t 2 < 
(q + 2V29(q)) 2 and \d n C(q; s,t)\ <C 9(q)/q. It follows that 



Ci 

\ " \r. n e ^1 

Ci 



|W m (^d)| Ci < J] E \dnC(q;s,t) 

2 m <q<2 m + 1 (s,t)eZ 2 : 

( 9 -2 v / 2*(g)) 2 <s 2 +t 2 < {q+2V2V(q)) 2 



« ^ E E -■(••) • ro 

|g-^|<4*(g) 

where r(n) denotes the number of representations of n as the sum of two squares. 

With reference to Theorem A of Appendix II, with if) := 4^, Q := 2 m and N := [Q/9(Q)\ 
it is easily verified that the error term associated with Sq<<j<2Q Sn r ( n ) ^ s 

<Qf (logQ) 65 ^(Q) . 

Here we use the trivial fact that 9(Q*) := 9(Q + 1) < 9(Q) since 9 is decreasing. On the 
other hand, for the main term we have that 

Q 2 9(2Q) « X « Q 2 *^) • 

Q<g<2Q 



12 



Thus, Theorem A implies that 

Y J2 r(n) < 2 2m ^(2 m ) . (6) 

<q ~ |<z-^]<4*(g) 

This estimate together with © implies that | W m (^;Ci)| Ci <C 2 m ^(2 m ) 2 . In turn, we obtain 
that 

J2\W m {V;Ci)\ Ci « ^2 m ^(2 m ) 2 x J^(7i) 2 < oo. 

meM meN /ieN 

This completes the proof of the theorem in the case that Q is the image of the unit circle C\ 
under a rational affine transformation of the plane. The other two cases are similar. The key 
is to bring (jHJ) into play. 

Case (b): Q = C{. For fceN, let C\. k := {(x 1 ,x 2 ) G M 2 : x\-x\ = 1 with \ Xl \ < 2 k }. Thus, 
C*. k is the hyperbola C\ with the first co-ordinate bounded above by 2 k . For m G N, let 

2 m <<?<2 m + 1 (s,t)eZ 2 

andletq. fc (*) := limsup^^ W^*;^). Clearly, q(tf) = Ur=i C l*fcW and so W|q = 
if |q. fe (*)| ct = for each fceN. The latter follows on showing that Yl \W m (^f; C\. k )\ c , < oo. 

It is easily verified that if C*. k n C(q;s,t) / then 1/2 < \s\/q < a := 2 fc+1 , |t| < \s\ and 
|g 2 + i 2 -s 2 | < 8|a|*(?) + 8*(g) 2 < 8 \s\ V(\s\/a) + 8 ^(|s|/a) 2 . 

Here we have used that fact that the function ^ is decreasing. It follows via ©, that for m 
sufficiently large 

\W m (*;Ct k )\ Ci « *P- £ E 1 

2 m <q<2 m + 1 (s,t)&Z 2 : q/2<s<aq 

(s-81<(s/a)) 2 <q 2 +t 2 < (s+8*(s/a)) 2 

^(2 m ) \ - V- 
< E E <n) 

2 m ~ 1 <s<a2 m + 1 ^i n: „ T / , v 

E E r(„) 

i=0 2 m+;-i <s<2 m+; ^, n: „ T , , x 



< 



<^ ^ jj-i^ ) 2 2 ( m + fc + 1 ) \j/(2 m ~ fc ~ 2 ) <§; 2 3fe 2 m ~ fc ~ 2 \j/^2 m_fc ~ 2 ) 2 

Thus, X) < E 2 ™ ^(2 m ) 2 x E^) 2 < 00 and we are done. 

Case (c): Q = V 2 . For k G N, let V 2;fc := {(xi,x 2 ) G M 2 : x 2 = x\ with |xi| < 2 k }. For 
m G N, let 

2 m <q<2 m + 1 (s,t)eZ 2 
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We need to show that ^ | W m (^; V2-k)\ V2 < oo. It is easily verified that if V2-k H C(q; s, t) ^ 
then < \s\/q < a := 2 fc+1 , -1 < i/g < a 2 and |s 2 - tq\ < 2¥(g)(2|*| + |t|) + 4f(g) 2 < 
6 o?q^{q) + 4 ^(g) 2 ; that is, 

|(2s) 2 - Uq\ < 24a 2 q$>(q) + 16^(g) 2 . (7) 

Let w := q + t and z := q — t. Then, 2q = w + z, 2t = w — z and q — 1 < w < q(a 2 + 1). 
Furthermore, ((7J) becomes 

|( 2s ) 2 + z 2 -^ 2 ! < 24aV%) + 16*(c/) 2 < 48a 2 u;^^) + 16*(^) 2 . (8) 
It follows, that for m sufficiently large 

\ Wm {^v 2 , k )\ V2 « -±J. 53 E 1 

2 m <<jr<2™+ 1 (s,t)<=Z 2 : ~q<t<a 2 q 
{7J holds 



^(2 m ) 



2 m-i <u ,<( a 2 +1 ) 2 m+i ( s , 2 )eZ 2 : IHJ holds 

^(2 m ) / s 

< - |«;- v ^|<48^(« ) /(2a 2 )) 

As in case (b), the desired statement now follows on using @ to estimate the double sum. 6 

Before moving onto the proof of Theorem 03 we define Hausdorff measure and dimension 
for the sake of completeness and in order to establish some notation. 



2.2 Hausdorff measure and dimension 

The Hausdorff dimension of a non-empty subset X of n-dimensional Euclidean space W 1 , is 
an aspect of the size of X that can discriminate between sets of Lebesgue measure zero. 

For p > 0, a countable collection {C,} of Euclidean cubes in M n with side length l(C{) < p 
for each i such that X C (J^ Cj is called a p-cover for X. Let s be a non-negative number and 
define 

H s p (X) = inf | Y^l" (d) : {d} is a p-cover of Xj , 

where the infimum is taken over all possible /3-covers of X. The s- dimensional Hausdorff 
measure TC S (X) of X is defined by 

H S (X) = lim WAX) = supHUX) 

and the Hausdorff dimension dim Z of X by 

dim X = inf {s : = 0} = sup{s : H S {X) = oo} . 



Strictly speaking, in the standard definition of Hausdorff measure the p-cover by cubes is 
replaced by non-empty subsets in W 1 with diameter at most p . It is easy to check that the 
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resulting measure is comparable to 7i s defined above and thus the Hausdorff dimension is the 
same in both cases. For our purpose using cubes is just more convenient. Moreover, if TC S is 
zero or infinity then there is no loss of generality by restricting to cubes. Further details and 
alternative definitions of Hausdorff measure and dimension can be found in |191 I25| . 

2.3 Proof of Theorem U 

To a certain degree the proof follows the same line of argument as the proof of the convergent 
part of Theorem [2 In particular, it suffices to consider the rational quadrics C\, and V2. 
Below, we consider the case of the unit circle C\ and leave the hyperbola C\ and parabola V2 
to the reader. The required modifications are obvious. 

Let rp be an approximating function such that ^ /i 1_s tp(h) s+1 < 00 and consider the 
auxiliary function ^ given by 

:= max {4(h), h' 1 (log/i) 260 } . 

Clearly, ^ is an approximating function and since s > 1/2 we have that ^ h l ~ s ^>{h) s+1 < 00. 
With the same notation as in the proof of Theorem |2l for each / E N 

{W m (*,Ci) :m = l, Z + l,...} 

is a cover for Ci^) := C\ fl S%{$) by squares C(q;s,t) of maximal side length 2^(2 l )/2 l . It 
follows from the definition of s-dimensional Hausdorff measure that with p := 2^(2 l )/2 l 

00 

^(CiW) < E E E 

m=l 2 m <g<2 m + 1 (s,t)eZ 2 : 

( g -2v / 2*(g)) 2 <s 2 +t 2 ( g +2 v / 2*(g)) 2 

« Et-^r 2 ) E E Kn) • 

m=l 2m< ^ 2m+1 | 9 -^|<4*( ? ) 

In view of Theorem A of Appendix II, the contribution from the two inner sums is <C 2 2m ^(2 m ). 
Thus, 

00 

H a p (Ci($)) < ^2 m ( 2 " s ) y(2 m ) 1+s -» 

m=l 

as p — > 0; or equivalently at / — > 00. Hence, TC s (Ci(ip)) < TC s (Ci(^)) = as required. 4 

3. Ubiquitous systems 

In [Bj, a general framework is developed for establishing divergent results analogous to those of 
Khintchine and Jarmk (see i jl.lj) for a natural class of limsup sets. The framework is based on 
the notion of 'ubiquity', which goes back to j2j and ^H] and captures the key measure theoretic 
structure necessary to prove such measure theoretic laws. The 'ubiquity' introduced below is 
a much simplified version of that in [Bj and takes into consideration the specific applications 
that we have in mind. 
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3.1 Ubiquitous systems in R 



Let Jo be an interval in R and 72 := {R a ) a ^j be a family of resonant points R a of Jo indexed 
by an infinite, countable set J . Next let j3 : J — > M + : a i— > /3 a be a positive function on 
J . Thus, the function (5 attaches a 'weight' (3 a to the resonant point R a . Also, for t E N let 
J(t) := {a £ J : a < 2*} and assume that #J(i) is always finite. Given an approximating 
function let 

A(72, /?, := {x <E I : \x - R a \ < *(/3 a ) for infinitely many a E J} . 

The set A (72., /3, Vl/) is easily seen to be a limsup set. The general theory of ubiquitous systems 
developed in [Bj, provides a natural measure theoretic condition for establishing divergent 
results analogous to those of Khintchine and Jarm'k for A (72, /5, Since A(72, f3, \£) is a 
subset of Jo, any Khintchine type result would naturally be with respect to one-dimensional 
Lebesgue measure | . | . 

Throughout, p : R + — ► IR + will denote a function satisfying lim^oo p(t) = and is usually 
referred to as the ubiquitous function. Also B(x, r) will denote the ball (or rather the interval) 
centred at x or radius r. 



Definition 2 (Ubiquitous systems on the real line) Suppose there exists a function p 
and an absolute constant n > such that for any interval I C Iq 



lim inf 

t— >oo 



lUj (t ) (5(^^(2*)) n i) 



> k\I\ . 



Then the system (72; /3) is called locally ubiquitous in Iq with respect to p. 



The consequences of this definition of ubiquity are the following key results. 



Lemma 1 Suppose that (72, (3) is a local ubiquitous system in Iq with respect to p and let \£ 
be an approximating function such that \I'(2* +1 ) ^ |\P(2*) for t sufficiently large. Then 

|A(72,A*)| = Full := |J | if V -LI = oo . 



Lemma 2 Suppose that (72, /?) is a local ubiquitous system in Iq with respect to p and let ^ 
be an approximating function. Let s G (0, 1) and let 

*(2*) s 
G := limsup — r~^~ ■ 

(i) Suppose that G = and that \E r (2 m ) < |^(2*) /or i sufficiently large. Then, 



7T(A(72, /?,*)) = oo if T.- j)(2 i 



oc 



(ii) Suppose that G > 0. Then, H s {A(K, f3 , ^)) = oo. 
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Corollary 3 Suppose that (1Z, (3) is a local ubiquitous system in Iq with respect to p and let 
be an approximating function. Then 

dim(A(7£, 0, *)) > d := minjl, 

Moreover, if d < 1 and limsup^^ ^{2 t ) d /p{2 t ) > 0, then H d {K{TZ,(3, *)) = oo. 

The concept of ubiquity was originally formulated by Dodson, Rynne & Vickers ^5] to 
obtain lower bounds for the Hausdorff dimension of limsup sets. In the one-dimensional 
setting considered here, their 'ubiquity result' essentially corresponds to Corollary |3] above. 
Furthermore, the ubiquitous systems of [Ej essentially coincide with the regular systems of 
Baker & Schmidt [2] and both have proved very useful in obtaining lower bounds for the 
Hausdorff dimension of limsup sets. However, unlike the framework developed in 6_, both 
[21 and |16j fail to shed any light on establishing the more desirable divergent Khintchine and 
Jarnfk type results. The latter, clearly implies lower bounds for the Hausdorff dimension. For 
further details regarding regular systems and the original formulation of ubiquitous systems 
see 0[El]. 

Lemmas ^ and |2] follow directly from Corollaries 2 and 4 in jS] . Note that in Lemma 
121 if G > then the divergent sum condition of part (i) is trivially satisfied. The dimension 
statement (CorollarylSl) is a consequence of part (ii) of Lemma|2]and so the regularity condition 
2 V &(2 <+1 ) ^ ^(2*) on the function ^ is not necessary - see [SJ Corollary 6]. 

The framework and results of are abstract and general unlike the concrete situation 
described above. In view of this and for the sake of completeness we retraced the argument of jB] 
in the above simple setting at the end of the paper ^AllCl This has the effect of making the paper 
self-contained and more importantly should help the interested reader with understanding the 
abstract approach undertaken in [B]. The direct proofs of Lemmas ^ and |21 are substantially 
easier (both technically and conceptionally) than the general statements of 



r logp(2 f ) 

Iim SUP ; . 77 

^ 00 P log*(2*) 



3.2 Ubiquitous systems close to a curve in W 1 

In this section we develop the theory of ubiquity to incorporate the situation in which the 
resonant points of interest lie within some specified neighborhood of a given curve in R n . 

With n > 2, let 1Z := (R a ) ae j be a family of resonant points R a of R n indexed by an 
infinite set J . As before, (5 : J — > M + : a i— > (3 a is a positive function on J . For a point 
R a in 1Z, let R a ^ represent the fc'th coordinate of R a . Thus, R a := (R a ,i, Ra,2, ■ ■ ■ , Ra,n)- 
Throughout this section and the remainder of the paper we will use the notation lZc{&) to 
denote the sub- family of resonant points R a in 1Z which are "$-close" to the curve C = Cf := 
{(x, f2(x),...,f n (x)) : x £ Iq} where $ is an approximating function, f = (/i, . . . , f n ) : Iq — ► 
M. n is a continuous map with fi(x) = x and Jo is an interval in R. Formally, and more precisely 

72c(*) := (R a )aej c m where Jc(&) ■= {a € J : max \f k (R a ,i) - R a ,k\ < $(Pa)} ■ 

Finally, we will denote by 1Z± the family of first co-ordinates of the points in lZc{&)] that is 

1Z\ := (Ra,l)aeJc(&) ■ 

By definition, 1Z\ is a subset of the interval Jo and can therefore be regarded as a set of 
resonant points for the theory of ubiquitous systems in R. This leads us naturally to the 
following definition in which the ubiquity function p is as in A3. II 
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Definition 3 (Ubiquitous systems near curves) The system (lZc(&),(3) is called locally 
ubiquitous with respect to p if the system (1Zi,/3) is locally ubiquitous in Iq with respect to p. 



Next, given an approximating function ^ let A(7£e($), /3, \P) denote the the set x E Iq for 
which the system of inequalities 

f \x-R a ,i\ < 

) max \f k (x) - R a>k \ < + , 

is simultaneously satisfied for infinitely many a £ J. The following two lemmas are the 
analogues of Lemmas ^ and El for the case of ubiquitous systems close to a curve. Similarly, 
Corollary 0] is the analogue of Corollary |31 



Lemma 3 Consider the curve C := {(x, f2(x), . . . , f n (x)) : x E Iq}, where /2, . . . , f n are lo- 
cally Lipshitz in a finite interval Iq. Let $ and be approximating functions. Suppose that 
(TZc(&),(3) is a locally ubiquitous system with respect to p. If^ and p satisfy the conditions of 
Lemma^\ then 

| A (7£c ($),/?,*) | = |/ | . 



Lemma 4 Consider the curve C := {(x, /^(x), • • • , fn{x)) ■ x E Iq}, where fa, . . . , f n are lo- 
cally Lipshitz in a finite interval Iq. Let <3? and \P be approximating functions. Suppose that 
(7^c($), (3) is a locally ubiquitous system with respect to p. Let s E (0,1) and let 

G := limsup — r~r^ ■ 

(i) Suppose that G = and that \I/(2* +1 ) ^ ^(2*) for t sufficiently large. Then, 

H'(A(Kc(*),P,9)) = oo if 5^7^ = 00 • 

(ii) Suppose that G > 0. Then, W s (A(ft c (3>), 0, *)) = oo. 



Corollary 4 Consider the curve C := {(x, f2(x), ■ ■ ■ , f n {x)) ■ x E Iq}, where /2,---,/n are 
locally Lipshitz in a finite interval Iq. Let $ and be approximating functions. Suppose that 
(TZc(&),(3) is a locally ubiquitous system with respect to p. Then 

dim A (He ($),/?,*) ^ d := rain jl, 

Moreover, i/d < 1 and limsup^^ *(2*) d /p(2*) > 0, then H d (A (ft c ($), 0, *)) = oo. 



,. logp(2 f ) 

lim SUP : ; ., 

i^o/log* 2*) 



Proof of Lemmas |3] &: |1] and Corollary |1J It suffices to prove the lemmas for a sufficiently 
small neighborhood of a fixed point in Iq. Therefore, there is no loss of generality in assuming 
that /2, . . . , f n satisfy the Lipshitz condition on Iq. Thus, we can fix a constant C3 ^ 1 such 
that for k E {2, ... , n} and x, y E Iq 

\fk(x) ~ fk(y)\ < c 3 \x - y\. (9) 



18 



Since (lZc(&),(3) is a locally ubiquitous system with respect to p, by definition (7£i,/3) is 
a locally ubiquitous system in Iq with respect to p. The set A(TZ±, (3, ^ /c^) consists of x £ Iq 
for which the inequality 

\x-R aA \<y(p a )/c 3 ^y(p a ) (10) 

is satisfied for infinitely many a £ Jc{<&). Suppose x satisfies (fTT7|) for some a G Jc{$). In 
view of @, \ fk{x) — fk(Ra,i)\ ^ c%\x — R a ,i\ which implies that 

\fk(x) — R a ,k\ = \fk(x) — fk(Ra,l) + fk(Ra,l) — R a ,k\ 
«S \fk(x) - f k (Ra,l)\ + \fk(Ra,l) ~ Ra,k\ 

sC c 3 \x - R a}l \ + $((3 a ) 

< c 3 • *(/3 a )/c 3 + $(/? a ) = (A») + *(A»). 

Thus A(^i,/3,^/c 3 ) C A(7£, Applying Lemmas □ & |U and Corollary to the set 
A(7£i, /3, ^/c3) gives the desired statements concerning the set A(7^c( < I ) ) ) /3, ♦ 



4. Proof of Theorem M 

We begin by stating a key result which not only implies TheoremElbut gives rise to a ubiquitous 
system that will be required in proving Theorems ^ and |1J 



4.1 The ubiquity version of Theorem El 



Theorem 7 Let Iq denote a finite, open interval of R and let f be a function in C^(Jo) 
satisfying Let ip be an approximating function satisfing Q. Then for any interval I Q Iq 
there exist constants 5q,C\ > such that for Q sufficiently large 



U 



P/<?6A Q (/) 



B 



Pi c x 



q ' Q^(Q) 



n J 



2 1 1 



where 



A Q {I) := {p/q €® 2 : 5 Q<q^Q, Pi/q el, \f( Pl /q) -p 2 /q\ < 4>(Q)/Q] ■ 

Proof of Theorem |§1 modulo Thorem[71 This is trivial. Given the hypotheses of Theorem 
the hypotheses of Theorem |H1 are clearly satisfied. Fix an interval / C Iq. By Theorem 
there exist constants 5q and C% so that for all Q sufficiently large 



r> , El g l ^ 



> 



p/qeA Q (i) 



We have that N f (Q, ip, I) ^ #A Q (I) and Theorem follows. 4 
The following corollary of Theorem is crucial for proving Theorems ^ an d EI 
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Corollary 5 Let ip and f be as in Theorem^ and C := {(x,f(x)) : x £ Iq}. With reference 
to the ubiquitous framework of 'iS.'A set 



(3: J := I? x 



N: (p, 



$:i->f~V(*) and P -t -> u(t)/(t 2 if)(t)) (11) 



where u : M + — * } 
is locally ubiquitous with respect to p. 



is any function such that lim^oo u(t) = oo. Then the system (Q^($),/3) 



Remark. Given a = (p, q) £ J , the associated resonant point R a in the above ubiquitous 
system is simply the rational point p/q in the plane. Furthermore, 1Z := Q 2 . 

Proof of Corollary IS1 For an interval I C Iq, let 

A* Q (I) := {p/q £ Q 2 : Q/u(Q) <q^Q, Pl /q £ I , \f( Pl /q) -p 2 /q\ < 1>(Q)/Q} • 

For any <5o £ (0, 1), we have that l/u(Q) < 5q for Q sufficiently large since lim^oo u(t) = oo. 
Thus, for Q sufficiently large, Aq(I) C A%(I) and Theorem [7| implies that 



Bl*, JSL in/ 



U \~\q>Q^(Q) 

p/q€A* Q (I) 

This establishes the corollary. 



U 

P/96A Q (/) 



Ci 



? ' Q 2 HQ) 



n J 



\i\ 



4.2 An auxiluary lemma 

The following lemma is an immediate consequence of Theorem 1.4 in |12j . 

Lemma 5 Let g := (51,52) : -^o ~* ^ 2 ^ e a C map such that {g^g^ — g' 2 g'{){xo) 7^ for some 
point xq £ Iq. Given positive real numbers 5,K,T and an interval I C Iq, let B(I,8,K,T) 
denote the set of x £ I for which there exists (q,pi,p 2 ) £ \ {0} satisfying the following 
system of inequalities: 

\q gi(x) + pi g 2 (x) + p 2 \ < 5 
\qg[(x) + pig' 2 (x)\ < K 

, kl < t . 

Then there is a sufficiently small rj = i](xq) > so that for any interval I C (xq — 77, xq + rf) 
there exists a constant C > such that for 



one has 



< 6 ^ 1, T > 1, if > and 6KT < 1 



\B(I,S,K,T)\ < Cmax(5 l/3 ,(5KT) 1/9 ) \I 



(12) 
(13) 



Note that the constant C depends on the interval I. We now show that under the as- 
sumption that g is non-degenerate everywhere, the above lemma can be extended to a global 
statement in which / is any sub- interval of Iq. 
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Lemma 6 Assume that the conditions of Lemma\^are satisfied and that (g'ig'2 — g^g'Oix) 7^ 
for all x G Iq. Then for any finite interval I C Iq there is a constant C > such that for any 
5, K, T satisfying (|12jl one has the estimate f\YA^ . 

Proof of Lemma |6j As I is a finite interval, its closure I is compact. By Lemma El for 
every point x G I there is an interval B(x, rj(x)) centred at x such that for any sub-interval J of 
B(x,rj(x)) there is a constant C = Cj (dependent on J) satisfying (|T3|) with S,K,T satisfying 
(fT2*|) . Since I is compact, there is a finite cover {/, := B(xi, rj(xi)) : i = 1, . . . , n} of I. Choose 
this cover so that n is minimal. Then any interval in this cover is not contained in the union 
of the others. Otherwise, we would be able to choose another cover with smaller n. We show 
that any three intervals of this minimal cover do not intersect. Assume the contrary. So there 
is an x G (ai, 62) H (02, 62) H (03, 63), where (oj, 6j), z = 1,2,3 are intervals of the minimal cover. 
Then a, < x < hi for each i. Without loss of generality, assume that a\ ^ 02 ^ 03. If 62 < 63 
then (02,62) C (01,63) = (ai,&i) Pi (03,63), which contradicts the minimality of the cover. 
Similarly, if 63 ^ 62 then (03,63) C (01,62) = (oi,&i) H (02,62), a contradiction. This means 
that the multiplicity of the cover is at most 2. Hence Y27=i l-^l ^ ^|/|, where ij := B(xi,r](xi). 
This together with Lemma implies that 

\B(I,5,K,T)\ = \\J? =1 B(I U 6,K,T) \ < ^ =1 \B(I U 6,K,T)\ 

< EILiA ($1/3,(^)1/9) |/.| 

< max C h ■ max (5 1/3 ,(8KT) 1/g ) Ya=i\H 

i=l,...,n V / 

^ 2 max C/. • max (o 1/3 ,(oKT) 1/9 ) \I\ , 
i=l, ...,n 1 V / 

as required. 6 

4.3 Proof of Theorem 

Define g(x) := (gi (x), 32 0*0) by setting <7i(x) := x/'(x) — f{x) and 32 0*0 := —f'(x). Then 
g G C (2) . Also, note that 

g'(x) = (x/"(x), -/"(x)) , g"(x) = (/"(s) + x/'"(x), -/'" (x)) (14) 

and 

(9W2 - aWOix) = f"{xf . 

As f"{x) 7^ everywhere, Lemma H)] is applicable to this g. In view of the conditions on the 
theorem, 

sup \g' 2 {x)\ = sup |/"(x)| < c 2 . (15) 

Define 5q := min{l, (2i 9 C2C 9 )~i}, where C is the constant appearing in LemmaEl Without 
loss of generality, assume that C > 1. 

Next, fix an interval / C Iq. By Minkowski's linear forms theorem in the geometry of 
numbers, for any x G I and Q G N there is a solution (0,^1,^2) G Z 3 \ {0} to the system 

k5i0*0 +Pi52(x) +p 2 | s% ^oV'(Q) 

+W 2 (x)| < c 2 (5 Qi;(Q))- 1 (16) 
I < q ^ Q . 
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By definition, the set B(I, 5, K, T) with 

5:=5 ip(Q), K := c 2 (5 Q Q^{Q))-\ T := 25 Q (17) 

consists of points x £ I such that there exists a non-zero integer solution (q,pi,p 2 ) to the 
system (|16|) with q ^ 25oQ. By Lemma El for sufficiently large Q we have that 

\B(I,6,K,T)\ ^ C\I\ max{(5 ^(Q)) 1/3 , (M(QM*oQW)) _1 2aoQ) 1/9 } 
= C(2 C2( 5 ) 1/9 |/| < |I|/4 • 
Therefore, with (5, if, T given by (j!7|) and Q sufficiently large 

\\I\B{I,8,K,T)\ > \I\/2 , (18) 
where |l is the interval I scaled by |. Notice, that for x E f-T \ -B(I, 5, if, T) we have that 

9 > 2<J Q (19) 

for any solution (q,Pi,p 2 ) of (fl6|) . From now on, assume that x E \l\B{I,8,K,T). In view 
of (fn|) and the second inequality of (|TTt|) we have that 

\qxf"(x) -pif"(x)\ < c 2 (8M(Q))- 1 . 

This together with (|19|) and the fact that |/"(x)| > c%, implies that 

X _E1 < c 2 < c l - Cl f 2 0) 

q " g|/"(^)|5 QV(Q) ci5 2 Q 2 V(Q) QMQ) ' 1 J 

where Ci := ^j-. In view of ® and the fact that x E |l, we have that pi/q E I for Q is 
sufficiently large. By Taylor's formula, 

/(a) = /(x) + /'(*)(* _ x ) + lf"(x)(f - xf 

for some x between x and pi/V Thus x £ I. Now the expression on the left hand side of the 
first inequality of (fl6|) is equal to 

\q(xf'(x) - f{x)) -pif'(x) + p 2 \ = \{qx -pi)f'(x) + p 2 - qf(x)\ 

= \(qx- p l )f'(x) +p 2 - _ f {x )(El _ x ) _ I/"(5)(a - x) 2 )| 



h-9/(a) + f/"(5)( 5 



m\2\ 

q > I 



It follows from (@J), lfIH|). (UHJ) and (HUJ) that for Q sufficiently large 

\lf(f)-P2\ ^ \p2-qf(^) + h''(x)(x-^f\ + \ q -r(x)(x-^\ 
i i x q' I q ' ' 2 q ' 

< W(<3) + f C2 (<?|?)) 2 < • 

This inequality together with (|19j) implies that 

< < ^f 2 - ( 21 ) 

Thus, for any x E §1 \ B(I,8, K,T) conditions ([20]) and (|2Tj) hold for some (pi,p 2 )/q with 
2£o<7 < q < Q- Thus, p/g := (pi,p 2 )/q E -Aq(J) and moreover, in view of (fTH)) we have that 



Up/q£A Q (l){ x G 1 : k - If I < Q^fe) } 



> UI/2 



for all sufficiently large Q. The statement of the theorem now follows. 
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5. Proof of Theorem SI 



Throughout, ip is an approximating function with A^, := ]im.inft_» 00 G (1/2, 1). It is 

readily verified that for any e > 

^(i) < t- A v-+ £ for all but finitely many t G N , (22) 

and that there exists a strictly increasing sequence of natural numbers ti such that 

ip(ti) ^ t~ X ^~ £ for all % G N . (23) 

The dimension part of Theorem@]is obtained by considering upper and lower bounds separately. 

The upper bound. First notice that since / is continuously differentiable the map 
x i — ^ (x,f(x)) is locally bi-Lipshitz and thus preserves Hausdorff dimension |19[ 125]. Hence, 
we will investigate dimffy ^ instead of dimCf D £2(^)3 where fi^, is defined to be the set of 
x G Jo such that the system of inequalities 

It _ £2,1 <- 

" ■ " . (24) 

is satisfied for infinitely many p/q G Q 2 . Furthermore, there is no loss of generality in assuming 
that pi/q 6 do for solutions p/q oi Q24j). 

Next, without loss of generality, we can assume that Jo is open in R. Notice that the set 
B := {x G I : |/"(a:)| = 0} is closed in 7 . Thus the set G := I Q \ B := {x G J : ^ 0} 

is open and a standard argument allows one to write G as a countable union of intervals lj on 
which / satisfies ((21) with lo replaced by ij. Of course, the constants c\ and C2 appearing in 
© will depend on the particular interval dj. The upper bound result will follow on showing 
that dimO/^, Pi ij < d, since by the conditions imposed on the theorem dimi? < d and so 



dimO/^ < dim (bu [j (fi/^Ddj)^ < d . 



Without loss of generality, and for the sake of clarity we assume that / satisfies (J2J on do- 

For a point p/q G Q 2 , denote by a (p/q) the set of x G Iq satisfying l|24jl. Trivially, 
\ a (p/Q)\ ^ '^' 1 P(q)/Q- Assume that a (p/q) ^ and let x G a(p/q). By the mean value theorem, 
f(x) = f(pi/q) + f'(x)(x — pi/q) for some x G Jo- We can assume that /' is bounded on Jo 
since /" is bounded and Iq is a bounded interval. Suppose 2 l ^ q < 2 t+1 . By (|24j) . 

< l/W-fl + |/'(*)(*-?)| < c 4^)/<7 < c 4 ^(2*)/2* 

where C4 > is a constant. In view of (|22|). this implies that for any e G (0, 1) and i sufficiently 
large 

|/(£i)_w| <; 4c4 2 (t+i)(-A v ,+ E )/2<+ 1 . 

By for f sufficiently large the number of p/q G Q 2 with 2* ^ g < 2* +1 and a (p/q) 7^ is 
at most 2*( 2 - A v-+ 3£ ). Therefore, with 77 := (2 — A^ + 4e)/(A^ + 1 - e) it follows that 



p/qeQ 2 : <r(p/ ? )^0 t=0 p/ (? eQ 2 ,(T(p/q)^0,2 t ^g<2*+ 1 



o-(p/«)r = E E i*(p/9)i" 

t=0 p/ g eQ 2 ,(T(p/ (? )^0,2 t <g<2 i + 1 

00 00 

^ c ^22^~ x ^~ 1+£)v ■ 2*(- A ^ +2+3e ) = c'E 2 "* 5 < 00 

t=0 t=0 
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where d is a positive constant. By the Hausdorff-Cantelli Lemma jlll p. 68], dim Vt t^, ^ 77. 
As e > is arbitrary, 

dimC / n«S 2 (^) = dim% A < d := ^i . (25) 

"V + 1 

The lower bound (modulo Theorem EJ). This is a simple consequence of Theorem El 
and so all that is required is that the curve is non-degenerate at a single point. 

Fix e > such that A,/, + e < 1 and let 

2 — A^, — e 



1 + + e 



< d 



Clearly, s E (1/2, 1). In view of Q23|) and the fact that tp is decreasing, there exists a strictly 
increasing sequence of natural numbers such that 

^(2 mi ) > 2" (A ^ +e) 2~ mdx ^ +e) . (26) 

To see that this is the case, notice that for each ti there exists a natural number m, such 
that 2 m ' < t; < 2 m * +1 . It follows that V(2 m *) > tp{ti) > t~ (A ^ +e) > 2 -( m *+ 1 )( A ^+ e ) and to 
ensure that mj_i < m% simply choose a suitable subsequence. By (|2*rJ|) and the fact that ip is 
decreasing, we obtain that 

oo oo oo 

£V-V(/i)' +1 = ^ £ h 1 -* ^{h)** 1 » ^2*( 2 - s ) ^(2*) s+1 

/i=l t=l 2*- 1 ^/i<2* t=l 

oo 

S> 2 nii<y2 ~ s ^ 2 _mi ( A ^ +<E )( ,s+1 ) = oo 

8=1 

Hence, Theorem |3] implies that TL s {Cf Pi ^(VO) = oo and so dimCj Pi ^(VO > s - As e > can 
be made arbitrarily small, we obtain the required lower bound result. 

The Hausdorff measure part of Theorem 0] is a direct consequence of Theorem El Simply 
note that if limsup^^ h 2 ~ d t/j(h) d+1 > then Yl h 1 ~ d %p(h) d+1 = oo and also that if A^ G 
(1/2,1) then d G (1/2,1). The latter is obvious. The former follows by first observing that 
if limsup^oo h?~ d i))(h) d+1 > 0, then there exists a strictly increasing sequence mj of natural 
numbers such that 2 m ^ 2 " d ) V(2 m ') d+1 > fj > 0. It follows that 

oo oo oo 

J2h 1 - d tp(h) d+1 » J2 2t(2 ~ d) ^(2*) d+1 » 2 m ^ 2 - d V(2 mi ) d+1 = oo , 

/i=l i=l i=l 

as required. 4 

Alternatively, the lower bound result for dimC^H^^) an d the Hausdorff measure part of 
Theorem 0] can be deduced independently of Theorem El via Corollary H] Note that the upper 
bound result is complete. It has been established without reference to any other result. 



6. Proof of Theorem U 

As C := Cf is non-degenerate almost everywhere, we can restrict our attention to a sufficiently 
small patch of C, which can be written as {(x,f(x)) : x £ 1} where / is a sub-interval of Iq 
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and / satisfies (J2J) with Iq replaced by /. Clearly, Theorem |I] is applicable to / restricted to /. 
However, without loss of generality and for clarity, we assume that / satisfies (J2J on Iq. 

Throughout this section, ip will be an approximating function such that 

oo 

J2^(h) = oo . (27) 

h=l 

Step 1. We show that there is no loss of generality in assuming that 

ip(h) < h- 1 ' 2 for all h. (28) 

Define the auxiliary function ip : h — > ip(h) := min{/i -1 / 2 , tp(h)}. Clearly ip is an approximating 
function. First we show that 

oo 

J2$ 2 (h) = oo. (29) 

h=l 

Assume that (|29[) is false. Then using the fact that ip is decreasing, we obtain 

I— >oo * * * • 

[Z/2]<h<« [Z/2]</i<Z 

Thus, ^(Z)/ 1 / 2 as Z -> oo. It follows that t/>(Z) = o(r 1 / 2 ) and so t/J(Z) = V(0 for all but 
finitely many I. This together with (|27|) implies (|29l) . a contradiction. 

By definition, ^(VO S ^(VO- Thus to complete the proof of Theorem^it suffices to prove 
the result with ip replaced by ip. Hence, without loss of generality, (|2Sj) can be assumed. 

Step 2. We show that there is no loss of generality in assuming that 

ip(h) > h~ 2/3 for all h. (30) 

To this end, define ip : h — > ip(h) := max{ip(h), /i -2 / 3 }. It is readily verified that 

5 2 (^)=5 2 Wu5 2 (/i^r 2 / 3 ). 

By the upper bound result established in we have that dimCy (~)S2(h \— * /i~ 2 / 3 ) < 4/5 < 1. 
It follows from the definition of Hausdorff dimension that H 1 (C t n Si(h >—> /i~ 2 / 3 )) = 0; i.e. for 
almost all x G Iq 

(x,f(x)) S 2 (h ^ h- 2 ? 3 ) . 

Thus, 

\{x e l : (x, f(x)) e 5 2 (^)}| = \{x e l : (x, f(x)) e S 2 (ip)}\ 

and to complete the proof of Theorem ^ it suffices to prove that the set on the left has full 
measure. Hence, without loss of generality, (|3fl|) can be assumed. 

Step 3. In view of Steps 1 and 2 above, the function ip satisfies (jlj and Corollary is 
applicable to ip. By l|27[l and the fact that ip is decreasing, we obtain that 

oo oo oo 

°° = E E < E E ^(2 4 ) 2 = ^2V(2*) 2 . 

t=0 2*</i<2*+! i=0 2 t ^h<2 t + 1 t=0 



25 



Hence 

oo 

\2 



t=o 

Next, define the increasing function u : R + — > M + as follows 

[h] 

u(h) : = £ 2* ^(2*) 2 . 
i=0 

Trivially, lim^oo = oo. Let a f = 2 t ip{2 t ) 2 and u t = tt(i). Fix ieN. Then 

m m 

Eat . a * M ™ ~~ u k-l ! 

— ^ / = ► 1 as m — > oo. 

Hence 



t=k t=k 



oo 

a t 



V— ^ 1 for all fc. 

t=k 

This implies that the sum ^/^t diverges; i.e. 

V 777— = °0 . 31 

Now let *(t) = $(t) := V(t)/t and p(t) := u{log 2 t)/(t 2 ip(t)). By Corollary (Q§(*),/3) is 
locally ubiquitous relative to p, where the function f3 is given by In view of (|3~Tj) . 



~ £(2*) _ ~ ^ffl ~ 2 * V>(2 , 

^ p(2*) : ~ ^ ,"(*) ~ u(t) ~ °° ' 

t=l KV 7 t=l 2 2t </>(2*) t=l V ' 

Since ^ is decreasing, 

, ,,,, -0(2 m ) 1 V(2*) 1 , / \ 

q>(2 t+l ) ■= i-i— y <C - • -i-i-i := - (2*) . 

v ; 2 *+i 2 2* 2 v ; 

Thus the conditions of Lemma|31are satisfied and it follows that the set A(Q^(<5), f3, ^) has full 
measure. By definition, the set A(Q^ ($),/?, ^) consists of points x £ Iq such that the system 
of inequalities 

' \x-f\<n<i) = t ¥< 2j f l 

- a | < + $(5) = + m < MM 

is satisfied for infinitely many p/q G Q 2 . Obviously, for x G A(Q£($),/3, #) the point (x,f(x)) 
is in 52(2'0). In order to complete the proof of Theorem ^ simply apply what has already 
been proved to the approximating function ^ip. A 



4 J,fnt\2 
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7. Proof of Theorem El 



We are assuming that there exists at least one point on the curve Cf which is non-degenerate. 
Thus, there exists a sufficiently small patch of Cf, which can be written as {(x, f(x)) :i£l) 
where I is a sub-interval of Iq and / satisfies (j2J) with Iq replaced by /. Clearly, Theorems ^ 
and 0] are applicable to / restricted to /. However, without loss of generality and for the sake 
of clarity, we assume that / satisfies (J2J on Jo- 

Throughout this section, s G (1/2, 1) and ip will be an approximating function such that 

oo 

/i 1_s V(/i) s+1 = oo . (32) 

h=l 

Step 1. We show that there is no loss of generality in assuming that 

lim ip(t) = . (33) 

Suppose on the contrary that limsup^^ ip(t) > 0. Then for any s < 1, we have that (|3*2|) 
holds. In particular, Y^h=l = 00 an d so Theorem Q implies that Ti (Cf n 52 (VO) > 0- It 

follows that Tt s (Cf n 52 (^)) = oo for any s < 1. Hence, (|3*3*|) can be assumed. 

Step 2. Since s > 1/2, there exists rj > such that s = ^ + rj. We show that there is no 
loss of generality in assuming that for all h G N, 

tp(h) ^ /i~ (1 ~ e) where < e < 4ry/(3 + 2rj) . (34) 

To this end, define ^ : h — > ip(h) := max{ip(h), h~^~^}. It is readily verified that 

5 2 (V0 = SiWO us 2 (/i^ /r^). 

By the upper bound result established in dimCf n S2(h /i~( 1_e )) < (1 + e)/(2 — e) < s 
and so W S (C/ (l5 2 (/n-» /H 1-6 ))) = 0. Thus, 

H s (C / n5 2 (^)) = w s (C / n5 2 W) 

and to complete the proof of Theorem 01 it suffices to prove that TC s (Cf n S^fy)) = 00. Hence, 
without loss of generality, (j3*I|) can be assumed. 

Step 3. In view of Steps 1 and 2 above, the function t/j satisfies (@J) and Corollary 03 is 
applicable to ip. In view of (|32j) . we can find a strictly increasing sequence of positive integers 
{/lijigN such that 

h l - s ^(h) s+1 > 1 (/»o:=0) . 

/l;_l</l< /l; 

Now simply define the increasing function -u as follows: 

u : h —> u(h) := i for hi—i < h < hi . 

Note that 

00 00 00 

Y h 1 -* i){h) s+i uihy 1 = y Y h 1 - 3 ip(hy +i u(h)- 1 > Y rl = 00 • 

h=l i=l hi-i<h< hi i=l 
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In particular, since the function tp s+1 ju is decreasing we have that 

oo oo 

oo = E h 1 ' 8 t/j(h) s+1 uih)- 1 < 2 2 ~ S Y, 2 i(2 " s) V(2 4 ) 1+s u&T 1 . 

t=0 2 t <h<2 t + 1 t=0 

Hence 

oo 

2' (2 ~ s) V(2') 1+s u{2 t y 1 = oo . (35) 

t=o 

Now let = $(t) := ^(i)/t and p(t) := u(t)/(t 2 ip(t)). By CorollaryEl (Q^(*),/3) is locally 
ubiquitous relative to p, where the function (3 is given by In view of (|35|). 

E^|f == E 2^-^(2*)^ u^)" 1 = 00 . 
t=l ^ ' t=l 

Since ip is decreasing, \I/(2* +1 ) ^ i ^P"^*). Thus the conditions of Lemma 0] are satisfied and 
it follows that the set A(Q^(<J>), /3, \&) is of infinite s-dimensional Hausdorff measure. The 
statement of Theorem |H1 now follows on repeating verbatim the argument given towards the 
end of the proof of Theorem ^ A 



8. Various Generalizations 

8.1 Theorem [31 for general Hausdorff measures 

A dimension function h : R + — ► M + is an increasing, continuous function such that h(r) — > 
as r —* . Let 7i h denote the Hausdorff /i-measure with respect to the dimension function 
h. With reference to this measure is defined by replacing I s (Cj) in the definition of s- 
dimensional Hausdorff measure TL S by the quantity h(l(Ci)) - see EE] for further details. 
In the case that h : r — ► r s (s > 0), the measure H h is precisely TL S . For Hausdorff /i-measures, 
Jarmk's Theorem can be stated as follows - see §1.2 and §12.1]. 

Jarnik's General Theorem (1931). Let h be a dimension function such that r _1 h(r) — ► 
00 as r — » and r -1 /i(r) zs decreasing. Let if) be an approximating function. Then 

{ if E^i r n fr(V>(r)/r) < 00 

n h {s n m = l 

( 00 if YlrLi r 11 h{ip{r) /r) = 00 

In the most simplest form, the following statement is the Hausdorff /i-measure analogue 
of Theorem El 

Theorem 8 Let f G C^(Lq), where Lq is an interval and Cf := {(x, f(x)) : x G Lq}. Assume 
that there exists at least one point on the curve Cf which is non- degenerate. Let if) be an ap- 
proximation function and let h be a dimension function such that r _1 h(r) —> 00 as r — ► 0, 
r _1 h(r) is decreasing and r^^ l / 2+e "> h(r) — > as r — > for e > sufficiently small. Further- 
more, suppose h satisfies the following growth condition: there exist constants rp, Ai, A2 G (0, 1) 
such that h(\\r) < A2 h(r) for r G (0, ro). Then, 

00 

H h {(C f ^S 2 {i)))) = °o if r ip(r) h(if)(r)/r) = 00 . 

r=l 
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Apart from the growth condition imposed on the dimension function, Theorem |H] is the 
precise analogue of the divergent part of Jarm'k's General Theorem for simultaneous Dio- 
phantine approximation on planar curves. The growth condition is not particularly restric- 
tive and can be completely removed from the statement of the theorem in the case that 
G := limsup,,^^ h(ip(r)/r) ijj(r)r 2 > 0. Furthermore, when G = 0, if there exists a constant 
A G (0, 1) such that ip{2r) > \ip(r) for all sufficiently large r then the growth condition on h 
is again redundant. 

Notice that if h : r — > r s (s > 0), then the growth condition is trivially satisfied and the 
above theorem reduces to Theorem |31 

Remark on the proof of Theorem |SJ The first step is to obtain the analogue of Lemma^] 
for general Hausdorff measures. This is easy, it follows directly from Corollary 3 of fi, §5] in the 
same way that Lemma |1] is deduced from Lemma |3 The proof of Theorem |S] then follows on 
modifying the argument used to prove Theorem |31 in £JH Note that Corollary the important 
local ubiquity statement which gives the 'optimal' ubiquitous function p, is independent of any 
dimension function. The following useful fact concerning dimension functions is also required: 
if / and g are two dimension functions such that f(r)/g(r) — ► as r — > 0, then W (F) = 
whenever 7i 9 {F) < oo. We leave the details to the reader. 



8.2 The Multiplicative Problems/Theory 

Given an approximating function ip, a point y = (yi, ■ ■ ■ ,y n ) £ ^ n is called simultaneously 
multiplicatively tp-approximable if there are infinitely many q £ N such that 

n tan < ^(g)™- 

Thus, the maximum in the definition of simultaneously ■0-approximable is replaced by the 
product. Denote by S^(tp) the set of simultaneously multiplicatively ^-approximable points. 
Trivially, we have that 

sm c s n M W . 

The two fundamental problems posed in the introduction can obviously be reinstated for 
the multiplicative setup. In a forthcoming paper jjj, the first and third authors develop the 
simultaneous multiplicative theory for metric Diophantine approximation on planar curves. As 
an illustration of the type of results established in we mention the following analogue of 
Theorem With the same notation and hypotheses of Theorem 

dim^nsf^) = 2 —^r . 
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Appendix I: Proof of Ubiquity Lemmas 



A. Ubiquity with respect to sequences 

In this appendix we prove the ubiquity lemmas of H3. II which are the key towards establishing 
the divergent results of this paper. It is both more convenient and no more difficult to consider 
a slightly more general setup in which the sequence {2 n } is replaced by an arbitrary increasing 
sequence u. Apart from this the setup remains unchanged. 

Let u := {u n } be a positive increasing sequence such that linin^oo u n = oo and let J u (n) := 
{a £ J : p a ^ u n }. Given a function p : M + — ► M + such that lim^oo p(t) = 0, let 

A u (p,n):= [J B(R a ,p(u n )) . 

aeJ u (n) 

Definition 4 Suppose there exists a function p, a sequence u and an absolute constant k > 
such that for any interval I C Iq 

\A u (p,n)nl\ ^ k\I\ forn>n (I). (36) 

Then the pair (1Z,P) is said to be locally ubiquitous in Iq relative to (p,u). 

Notice that any subsequence v of u will also do in the above definition; i.e. (|36|) is satisfied 
for A v (p,n). In order to state the consequences of this slightly more general definition of 
ubiquity we introduce the following notion. Given a sequence u, a function h will be said to 
be u-regular if there exists a strictly positive constant A < 1 such that for n sufficiently large 



h{u n +x) < Xh{u n ) . (37) 

The constant A is independent of n but may depend on u. Clearly, if h is u-regular then it is 
^-regular for any subsequence v of u. 

Theorem 9 Suppose that (1Z, P) is locally ubiquitous in Iq relative to (p, u) and let ^> be an 
approximating function such that \I/ is u-regular. Then 



\A(K,P,V)\ = Full := |/ | if ]T 



- oo 



\ P(u n ) 

Theorem 10 Suppose that (1Z, P) is locally ubiquitous in Iq relative to (p, u) and let \E' be an 
approximation function. Let s G (0, 1) and let 

G := hmsup — - — r- . (38) 

t^oo P\U n ) 

(i) Suppose that G = and that is u-regular. Then, 



H S (A(K,P,*)) = oo if ^ 



^ P( u n) 

(ii) Suppose that G > 0. Then, H S {A(K, f3, *)) = oo. 

In the case u = {u„} := {2 n }, these theorems clearly reduce to Lemmas Q and [21 of A3. II 
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A.l Prerequisites 

A. 1.1 The Mass Distribution Principle and a covering lemma 

A general and classical method for obtaining a lower bound for the s-dimensional Hausdorff 
measure of an arbitrary set F is the following mass distribution principle. 

Lemma 7 (Mass Distribution Principle) Let /u be a probability measure supported on a 
subset F o/R. Suppose there are positive constants c and r Q such that n(B) ^ cr s for any ball 
B with radius r < r Q . Then, 7i s (F) > 1/c. 

The following covering result will be used at various stages during the proof of our theorems. 



Lemma 8 (Covering lemma) Let B be a finite collection of balls in M with common radius 
r > 0. Then there exists a disjoint sub-collection {B{\ such that 

|J B C |J 3Bi . 

B£B i 

These lemmas are easily established and relatively standard, see j^lUS] and [HI §7]. 



A. 1.2 Positive and full measure sets 

Proposition 1 Let E C K be a measurable set and let Iq C M be an interval. Assume that 
there is a constant c > such that for any finite interval L C Iq we have that \E n I\ ^ c |/|. 
Then E has full measure in Iq, i.e. \Io \ E\ = 0. 

For the proof see Lemma 2] and [HI §8]. 

Proposition 2 Let E n E M. be a sequence of measurable sets such that D^ =1 E n is bounded and 
X^°=i \E n \ = oo. Then 

(tZ*\e.\Y 

I lim sup E n | > lim sup — — 

n-oo Q^oo Es,t=l \ E s n E t \ 

This result is a generalization of the divergent part of the standard Borel-Cantelli lemma. 
For the proof see Lemma 5 in 



Proposition 3 Let E n E M be a sequence of measurable sets and let I C M be a bounded 
interval. Suppose there exists a constant c > such that limsup,^^ \I n E n \ ^ c \I\. Then, 
\I fl limsup n ^ oc E n \ ^ c 2 \I\. 

Proof of Proposition [3J For any < e < c, there is a subsequence E ni with rii strictly 
increasing such that |JnE nj ) ^ (c-e)|J|. Clearly {J2?=i l /n ^|) 2 > (Eili(c-e) |/|) 2 = (c- 
e) 2 N 2 \I\ 2 and En,m=i \mE n n E m \ ^ £m,n=i |/| = |/| N 2 . Also notice that ZT=i \^E ni \ > 
\I\ ^2^i(c— e) = oo. Thus on applying Proposition El and observing that / n limsup n __ +00 E n D 
/ n lim sup^^ E Ui we have that 

/ n lim sup E n ^ limsup — — = = (c — e) 2 \ I\ . 

n^oo N->oo \I\N^ 

As e > is arbitrary, this completes the proof of the proposition. A 
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B. Proof of Theorem [HI 



Let B be an arbitrary ball in Iq and let r(B) denote its radius. In view of Proposition^ the 
aim is to show that 

\A{K,P,V)nB\ > \B\/C , (39) 
where C > is a constant independent of B. 



B.l The subset A(V, B) of A(K, (3, n B 

Consider the collection of balls {B(R a , 2p(u n )) : a G J u (n)}. By the covering lemma, there 
exists a disjoint sub-collection {B(R a , 2p(u n )) : a G G u (n)}, where G u (n) is a subset of J u (n), 
such that 

o 

(J B(R a ,p(u n )) c A u (p,n) C |J B(R Q ,6pK)). (40) 

a£G»(n) aeG"(n) 

The left hand side follows from the fact that the balls B(R a ,2p(u n )) with a G G u (n) are 
disjoint. Choose n sufficiently large so that 24p(-u n ) < r(B) (by definition, p(« n ) -> as 
n — > oo) and let 

G%(n) := {a G G u {n) : R a e ± B} . 

In view of (J3UJ), 

o 

|J B(R a ,p(u n )) C A M (p,n) n 5 (41) 

o6Gg(») 

and 

|J B(i? a ,6pK))) D A tt (p,»i) n iB . 

aeGg(») 

We now estimate the cardinality of Gg{n). By ()36j) . for n sufficiently large 

#G%(n)p(u n ) » \{J aeGsin) B(R a ,6p(u n ))\ > \A u (p,n)n\B\ » k\B\ . 

O 

On the other hand, \B\ ^ |U a eGg(n)-^(-^a> p(u n ))\ S> H=G^(n) p(u n ). The upshot is that 

Suppose for the moment that for some sufficiently large n G N we have that > p(u n ). 

Then @ implies that |A"(*,n) n B| > |A u (p,n) n B\ > k\B\. Thus, if ^(u n ) > p{u n ) 
for infinitely many n G N, Proposition implies (|39|) and we are done. Hence, without loss of 
generality, we can assume that for n sufficiently large 

p{u n ) > -$(u n ) . (43) 

Now let 

O 

A n (V,B) ■= U B{R a ^{u n )) . 

«£G»(n) 
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The disjointness is a consequence Indeed, for a G Gg(n) the balls B{R a ,2p{u n )) are 

disjoint. Therefore, |^4 n (^,£>)| X $(«„) #Gg(n) and in view of (jj^J) we have that 

x |B| x (44) 



00 00 



Finally, let 

A(V,B) := lim sup A n := Pi M A n {^,B). 

n^oo -. 

m=l n=m 

By construction, we have A n ($f, B) C A"(^, n)P\B and it follows that A($f, B) \1Z is a subset 
of A(1Z, 0,^) H -B. Now in view of (|39j) and the fact that 7?. is countable and therefore of 
measure zero, the proof of Theorem El will be completed on showing that 

\A(V,B)\ = \A(V,B)r\B\ ^ m{B)/C. (45) 

Notice that ijUjl together with the divergent sum hypothesis of the theorem implies that 

00 

J2\M^,B)\=oo . (46) 

n=l 

In view of Proposition 12 this together with the following quasi-independence on average result 
implies ()45(l and thereby completes the proof of Theorem |UJ 

Lemma 9 (Quasi— independence on average) There exists a constant C > 1 such that 
for Q sufficiently large, 

2 



Q r / Q 

J2\A s (*,B)nA t (*,B)\ < — [J2\M*,B) 

s,t=l ' ' Vs=l 



Proof of Lemma|5J Throughout, write A t (^) for A t (^f,B). Also, let s < t and note that 
\A s (tr)nA t (V)\ = Yl \B(R a Mu s ))nA t (V)\ . (47) 

Let Bs^) denote a generic ball B(R a , ty(u s )) with a G G£(s). We now obtain an upper bound 
for \B a (W) n A t (W)\. Trivially, 

\B s (*)nA t (n := \B s (V)n\J aeGm B(R a Mut))\ 

= \B s (y)nB(R a ,V(u t ))\ < N(t,a)*(ut) (48) 

where N(t,s) := #{a G G^(i) : -B s (^) n B(R a ,^(u t )) / 0}. We proceed by considering two 
cases. 

Case (i): t > s such that ^f(u s ) < p(ut). On using the fact that the balls B(R a ,2p(ut)) 
with a G G™(t) are disjoint, it is easily verified that N(t, s) < 1. This together with (|4T)) 
and ()48|) implies that 

\A s (V)nA t (y)\ « #G£(s)*K) « \B\ x *M. 
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Case (ii): t > s such that *f>(u s ) ^ p(u t ). First note that if B s ($) n B(R a ,p(u t )) ^ 0, 
then B(R a ,V(ut)) C 3B S (\?). The balls B(R a ,p(u t )) with a G Gg(i) are disjoint and so 
iV(t,s) < ^{u s )/p(u t ). It now follows, via (|I2j>. (jl7jl and (jiH|). that 

|i s Wni ( (f)| « ^ |A S (*)| |A t (*)| . 

The upshot of these two cases, is that for Q sufficiently large 

Q Q Q-l 

E \m*) n ^ wi = E + 2 E E n Mn 

s,t=l s=l s=l s+l<t<Q 

case(i) 

Q-l 



+ 2E E \M*)nM*)\ 



s=l s+l<t<Q 
case(ii) 

Q 



« ei^wi + ]4(e?=iI^wi 



^— ' ^ p(u s ) 

s=l s+l<t<Q rv ; 

*(M s )<p(Ui) 

We now make use of the fact that \& is u-regular. For t > s with s sufficiently large, we have 
that fy(u t ) < X t ^ s ^f(u s ) for some < A < 1. This together with (JSJ), implies that for Q 
sufficiently large 

i*i E E ff«i*i£^4 E a- « £ . 

s=l s+l<t<Q rv s/ s=l KV s/ s<t<Q s=l 

*(M s )<p(M t ) 

By (gHJ), for Q sufficiently large £?=i < |-B| _1 (X)?=i |A»(*)|) 2 - The statement of 

Lemma OH now readily follows. This completes the proof of Theorem ^ A 



C. Proof of Theorem flOl 

To prove Theorem EH we proceed as follows. For any fixed > 1 we construct a Cantor subset 
of A (72., (3, ^) and a probability measure p supported on satisfying the condition that 
for an arbitrary ball A of sufficiently small radius r{A) 

p(A) « ^ , (49) 
V 

where the implied constant is absolute. By the Mass Distribution Principle, the above inequal- 
ity implies that H S (K V ) » 77. Since K,, C A(72, /?, ^), we obtain that H s (A(72, /3, ^)) » 77. 
However, r/ 3> 1 is arbitrarily large whence 7i s (A(72, /3, ^>)) = 00 and this proves Theorem 1101 

In view of the above outline, the whole strategy of our proof is centred around the con- 
struction of a 'right type' of Cantor set which supports a measure p with the desired 
property. The actual nature of the construction of depends heavily on whether G defined 
by l)38[) is finite or infinite. We first deal with the case that < G < 00. The case that G = 00 
is substantially easier. 
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C.l Preliminaries 



In this section we group together for clarity and convenience various concepts and results which 
will be required in constructing the Cantor set K„. Throughout, g will denote the function 
given by 

g(r) := ty(r) s p{r)~ l and so G := limsup g(u n ) . 

n— >oo 



C.l.l The sets G^(n) again. 



Let B be an arbitrary ball in Iq with radius r(B). Relabel the sets Gg(n) constructed in SfB] 
by Gg(n). By keeping track of constants, the estimate (jUj) for #Gg(n) is explicitly as follows: 

" T[B) < #*<») < r(B) 



24 p{u r , 



P{u n ) 



where k is as in Now let < c% := ^| < 1 and define Gg{n) to be any sub-collection of 
Gg(n) such that 

r{B) 



where [x] denotes the integer part of a real number x. Thus, for n sufficiently large 



r(B) r(B) 
-Mr < #G«(n) < ci -M- 
p{u n ) p{u n ) 



(50) 



Remark. Recall, that by construction the balls B(R a ,2p(u n )) with a G Gg(n) are disjoint. 
Also note, that we can assume that p(u n )~ l ^(u n ) — > as n —> oo. If this was not the case 
then limsup p^Un)^ 1 > as n — ► oo and Theorem ^ implies that |A(7^, /?, ^)| = |/o| > 0. 

In turn, Tt s (A(lZ, [3, VP)) = oo for any s G [0,1) and we are done. Hence, without loss of 
generality, we can assume that for n sufficiently large 



2^(u n ) < p(ur. 



and 



lim $>(u n ) = . 



(51) 



C.1.2 Working on a subsequence of u and the ubiquity function 
p. 

The proof of Theorem llOl in the case that G is finite relies on the fact that the ubiquity function 
p can be taken to be u-regular with constant A as small as we please. The fact that we have 
assumed that the approximating function is u-regular in the hypothesis of the theorem is 
purely for convenience with the application to planar curves in mind. To begin with recall 
the following simple facts: (i) if we have local ubiquity for a particular sequence u then we 
automatically have local ubiquity for any subsequence v and (ii) if a function h is u-regular then 
it is u-regular for any subsequence v. Also note that if G is finite, then limsup^^^ g(v n ) < oo 
for any subsequence v of u. 

Suppose G is finite and fix some A G (0, 1). We now prove the existence of an appropriate 
subsequence v of u on which p is ^-regular with constant A and ^2g{v n ) = oo. In the case 
G = (part (i) of Theorem ll()|). we have that \P is u-regular and so there exists a constant 
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A* G (0, 1) such that fy(u n+ i) < A* for all n sufficiently large. It follows that for n 

sufficiently large 

x n+1 := *(u„ +1 ) s < Xi^(u n ) s = XI x n . 

Next, fix some sufficiently large n\ and for k > 2 let be the least integer strictly greater 
than rik-i such that p(u nk ) < \p(u 7lk _ 1 ). This is possible since p(r) — ► as r — ► oo. By 
construction, p(u m ) > Xp(u nk _ 1 ) for any integer m 6 [nk—i,nk — 1]. It follows that 

oo oo oo 

OO = ^ 9(Un) = ^2 Xn P^nY 1 = XT X Xm P^mY 1 

n=ni n=m k=2 n fe _i<m<n fc 

oo oo 

< X X s ™ pK-ir 1 ^ 1 = ^ l ^Zp( u n k ^) _1 X Xm 

k=2 ni e _i<m<nf l k=2 nj s _ 1 <m<nfc 

oo oo oo oo 

fc=2 i=0 fc=l fc=l 

Now set v := {iin fc }- By construction, p is v-regular with constant A and Y^9( v n) = °°- 
Next notice that if < G < oo, then there exists a strictly increasing sequence {rii} such 
that g{u ni ) > G/2 > 0. Since linv—xxj p(r) = 0, it follows that for any A < 1 there exists a 
subsequence v of {u Hi } such that p(^ + i) < Xp(vt) and J29( v t) = °°- The upshot is that in 
establishing Theorem 1101 for the case that < G < oo we can assume that p is u regular with 
constant A as small as we please. 

C.2 Proof of Theorem EH < G < oo 
C.2.1 The Cantor set 

Let G* := max{ 2, sup ngN g{u n ) } and fix a real number 77 > G*. Thus 

g(u n ) < G* < rj for all n . 
To avoid cumbersome expressions, let w denote the following repeatedly occurring constant 

w := a < 1 . (52) 
In view of the discussion of flC.1.21 we can assume that for n sufficiently large 

p(u n +i) < Xp{u n ) with 0<A < § . (53) 

Constructing the first level K(l). 

Choose ti large enough so that 

g(u tl ) < G* < -j— , (54) 
24-07 



v^r 1 > - , (55) 
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and so that the counting estimate (|5U|) is valid for the set GJ (ti); i.e. with B = Iq. Note that 
the first of these inequalities is possible since g(u n ) < G* < 77. The latter inequality is possible 
in view of (|B*T|) and since s < 1. Let k\ > 1 be the unique integer such that 

DOT ^ — \ 1 0ZZ7 x 

y,9K>Hi+i) < T < hflfti+i • 56 

77 4 77 

' i=0 ' i=0 

Note, the fact that k\ > 1 is a consequence of (|54j) . The first level K(l) of the Cantor set 
will consist of sub-levels K{t\ + i) where < i <k\. 

• The sub-level K{ti) : This consists of balls of common radius VK^i) defined as follows:- 

o 

K(h) := [J B(R a ,iP(u tl )) where V£fa) := G? (t a ) . 

• The sub-levels -KT(ii + i) for 1 < i < k\ : These are constructed inductively. The key 
to the whole procedure is the existence of 'special' subsets + i) of GJ Q (ti + i). Suppose 
for < j < i — 1 we have constructed the sub-levels 

o 

K(h+j) = (J B(R a ,iP(u tl+j )) . 

We proceed to construct if (ii + i) — equivalently Vj*(t% + i). Let 

%t!+i) == -*(«ti+i) s • 

Note that in view of (jHljl and (|55|) we have that ^(u^+j) < /i(ui 1+ j) < piut^j). Define 

T(t 1+ j) := {B(R a ,h(u tl+j )) :a€V£(ti+;)} . 

Now for each a 6 G'f o (ti + i) construct the ball B(R a , piu^+i))- Clearly, the balls in this 
collection are also disjoint and we proceed by disregarding any of those which lie too close to 
balls from any of the previous sub-levels K{t\ + j). To make this precise, we introduce the sets 

i-i 

Vf (h + i) ■= {a€Gy o (ti + i):S(i2 Q)/ 5(« tl+i ))n|jT(ti+j)^0} 

3=0 

Vftfa + i) := Gl(t 1 + i)\Ul(t 1 + i) . 

By construction, V^ Q {t\ + j) C Gj Q (ti + j) for ^ j ^ 7. In particular, the balls in T(t\ + j) 
are disjoint. Thus, #T(i x + j) = #Vj£(ti + j) < #G? (ti + j). We claim that #Vj£(*i + ») > 
| Gj (t\ + i) . There are two cases to consider. 

Case (i): < j < i — 1 such that /?(ut 1+ j) < h^^+j). The number of disjoint balls of radius 
p(ut 1 +j) that can possibly intersect a ball in T{t\ + j) is ^ Sh^u^+j)/ p(/ut 1+ i). 

Case (ii): < j < i — 1 such that piu^+i) > + j). In this case, each ball in T(t\ + j) 
can intersect at most one ball B(R a , piu^+i)) with a £ GJ (ti This makes use of the fact 
that the corresponding enlarged balls B(R a ,2p(ut 1 +i)) are disjoint. 
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It follows that 



case (i) case (ii) 



Recall that #T(t\ + j) < jj^Gj (t\ + j). Thus, the contribution from the sum over case (i) is: 

i=o ^ 

by (|5U|) and the choice of k\ - see (I56j) , The contribution from the sum over case (ii) is: 

< £ #g?o(*i+j) ^ 2 Ex4# G "o^+ i ) 

case (ii) i=0 

i— 1 oo _. 

j = 8=1 

by (JSUJ) and the choice of A - see (J53J. Hence, #Uf o (tx +i) < \ #G\(h + i) so that 

#V^(ti + i) > i#G? (ti + *). (57) 
The sub-level if (fi + i) is defined to be: 

tffa+i) := |J B(R a ,^(u tl+l )) . 

Also, note that by construction K(t\ + i) Pi if (ii + j) = for < i ^ j < ki- The first level 
K(l) of the Cantor set is defined to be 



ki 

K(l) := (J J PC(t 1 + i ) 

i=0 



Higher levels K(ri) and the Cantor set K^. 

For any integer n > 2, the n'th level K(n) will be defined recursively in terms of local levels 
K(n,B) associated with balls B from the previous level K(n — 1): 

o 

K(n) := (J K(n, B) , 

BeK(n-l) 

where 

fe n (B) 

K(n,B) := |J K(t n + i,B) . 

8=0 

To start with, choose t n > i n -i sufficiently large so that for any ball B £ K(n — 1) the counting 
estimate (f5U|) is valid and so that 

V'Kr 1 > ! ^^- (58) 

zu 
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In view of (|51[). (|55|1. the fact that g(u n ) < G* for all n and that s < 1, we have that 

ffW <G * <! ?r V BeK(n-l). (59) 
24zi7 

Fix a ball £? in K(n — 1) and let k n (B) > 1 be the unique integer such that 

a k n (B)-l k n {B) 

- X. 9{ut n +i) < t < , R ^ s _i 2^ • (60) 



y ' i=0 v 7 i=0 

The fact that k n (B) > 1 is a consequence of 1)59(1 . We now construct the local level K(n,B). 

• The local sub-level K{t n ,B) : Let 

K(t n ,B) := |J B(R a ,ip(u tn )) where V^(t n ) := G£(t n ) . 

By construction, K(t n , B) C B - see (jUJ. 

• The local sub-levels K(t n + i,-B) for 1 < i < k n (B) : Suppose for < j < i — 1 we 

have constructed the local sub-levels 

o 

K(t n +j,B) = [j B(R a , ifj(u tn +j)) . 

Let 

In view of (|58[) and ()59[) we have that 

Hutn+j) < h B (u tn+j ) < p(u tn+j ). (61) 

Define 

T(t n + j,B) := {SOR^M^n+j)) = « G V^(t„ + j)} . 
Next, introduce the sets 

t^C^ + i) := {a £ G u B (t n + i) : pf^+.J) n U + j, B) / 0} 

3=0 

V%{t n + i) := G u B {tn + i)\Ul(t n + i) . 

By construction, V B (t n + j) C G B {t n + j) for ^ j ^ i and so the balls in T(t n + j) are 
disjoint. By adapting the argument used in establishing (|57|). it is easily verified that 

Wsitn + i) > \ #G u B (t n + i). (62) 

Now let 

K(t n +i,B) := [j B(R a ,i>(u tn+i )) . 
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This completes the inductive step and the construction of the local level K(n, B) associated 
with B G K(n — 1). Clearly, for < i 7^ j < k n (B) we have that 

K{t n + i,B) n K(t n + j,B) = . 

Furthermore, by construction K(n, B) is contained in B. Therefore, K(n) C K(n — 1). The 
Cantor set is defined as 

00 

K„ := fl K(n) . 

n=l 

Strictly speaking, \ 1Z C A(7£, /?, 'F) and not C A (72., /3, \E'). However, this is irrelevant 
since 1Z is countable and so ^(K^ = 7Y S (K J? ). Before constructing a measure on K. v , we 
state an important lemma. The proof is a simple consequence of (|50|) . (|57|) and (|62jl. 

Lemma 10 (i) For ^ i ^ k±, 

Wi u (t l + i)ij( Utl+t y > 2iM g{uti+i) . 

(ii) For n ^ 2, /e£ B be a ball in K(n — 1). Then, for ^ i ^ k n (B) 

#v B {t n + i) ^{u tn +iY > 9(ut n +i) ■ 
C.2.2 A measure on 

In this section, we construct a probability measure [i supported on K. v satisfying (|i9*)) . Suppose 
n > 2 and -B G K(n). For 1 < m < n, let S m denote the unique ball in K(m) containing the 
ball B. With this notation in mind we now define \i. For any B G K(n), we attach a weight 
defined recursively as follows: For n = 1, 



and for n ^ 2, 

:= ^ ^ j r(ms >< M(Sn-l) • 

2^B'ex(n,B„_i) r l-° J 

This procedure defines inductively a mass on any ball appearing in the construction of K^. In 
fact a lot more is true: The probability measure [i constructed above is supported on and 
for any Borel subset F of Iq 



Hf):=MfnK,) = inf £>(B) 



BeB 

where the infimum is taken over all coverings B of F n by balls B G {K(n) : n G N}. 
For further details see |19[ Prop. 1.7] . It remains to establish (|49|) for fi . 



40 



Measure of a ball in the Cantor construction. If B G K(n) for some n G N, then 

r(B) s 

M£) : = ^ r(B , ]s >< /^-i) 

r(B) s r(B m ) s 

Sb'sK(I) r (^') S m=1 T,B'eK(rn+l,B m ) r { B 'Y 

The product term is taken to be one when n = 1. To proceed we require the following lemma 
which gives us a lower bound on the terms in the denominator of the above expression. 

Lemma 11 

£ r(B) s > 2 |j | and £ r (£>)s ^ r(S„_!) s (n ^ 2). 



Proof of Lemma 111! By Lemma I10| the choice of ki (|B6|) and w (|52|) it follows that 

fci | r | k 

a(iu. A > - 

192 w 



BeK(l) i=0 i=0 

The statement for n > 2 follows in a similar fashion - use (|60|) rather than ()56|) . 4 
In view of the above lemma, it now follows from (|63|) that for any ball B G K(n) 

< — y- « • (64) 

I -^o I ^ ^ 

Measure of an arbitrary ball. The aim is to show that fJ-(A) <C r(A) s /r] for an arbitrary 
ball A with radius r(A) < r a . The measure is supported on K^. Thus, without loss of 
generality we can assume that A n ^ 0; otherwise fJ,(A) = and there is nothing to prove. 
We can also assume that for every n large enough A intersects at least two balls in K(n); since 
if B is the only ball in K(n) which has non-empty intersection with A, then in view of (|64|) 

H{A) < n{B) <C r(B) s /rj ^ as n -> oo 

(r(B) -> as n -> oo) and again there is nothing to prove. Thus we may assume that there 
exists an integer n > 2 such that A intersects only one ball B in K(n — 1) and at least two balls 
from K(n). The case that A intersects two or more balls from the first level can be excluded 
by choosing r(A) sufficiently small. This follows from the fact that by construction balls in 
any one level are disjoint. Furthermore, we can assume that 

r(A) < r{B) . 

Otherwise, n(A) < n(B) < r(B) s /rj < r(A) s /r] and we are done. Given that A only 
intersects the ball B in K(n — 1), the balls from level K(n) which intersect A must be contained 
in the local level 

fcn(-B) 

K(n,B) := (J K(t n + i,B) . 
i=0 
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By construction, any ball B(R a ,ij){ut n +i)) in K(n, B) is contained in the ball B(R a , h^(ut„+i))- 
Thus A intersects at least one ball in T(t n + i, B) for some < i < k n {B). 
Let K(t n + i', B) be the first local sub-level associated with B such that 

K(t n + i',B) n A ± . 

Thus, A intersects at least one ball B(R a ,ijj(ut n +i')) from i*T(i n + i',B) and such balls are 
indeed the largest balls from the n'th level K(n) that intersect A. Clearly, A intersects at least 
one ball B* in T{t n + i' ,B). We now prove a trivial but crucial geometric lemma. 

Lemma 12 For i > i' , if A intersects B(R a ,ip(ut n +i)) C B(R a , h^{ut n +i)) / -B* then 

r(A) > ± p{u tn+i ) . 

Proof of Lemma I12L If % = %' then as balls of radius p{ut n +i') are disjoint we have that 
r(A) > p(u tn +i')- Assume that i > i' , then by construction B(R a , p(ut n +i)) n -B* = 0. Hence, 
r(A) > p{u tn+i ) - ip(u tn+i ) > \p{u tn+i ) - see (jSU). 4 

In view of the definition of i! and (|64j) . we have that 

k„(B) 

^ E E p{B(R a ^{u tn+i ))) 

i = i> a( zVV(t n +i): 

B(R a ,iP(u tn+ ,))nA^ 

? k n (B) 

< E ^(^^) S E 1 • (65) 

B(R a ,iP(u tn+i ))r\A^ 

In view of Lemma |121 if A intersects some ball B(R a ,h^(t n + i)) in T(t n + i,B) then 
the ball B{R a , p(ut n +i)) which contains it is itself contained in the ball 5A. Let iV, denote 
the number of balls B(R a , p(ut„+i)) with a E V^(t n + f) that can possibly intersect A. By 
construction these balls are disjoint. Thus, 2p(ut„+i) x iVj < |5A| = 10 r(A). This implies, 
via (fBKJ) that 

2 k„(B) k n (B) 

p(A) < —— ^n+iY K < —— r(A) 9(ut n+i ) ■ 



By dsnj 

r(B) 



E fC^n+i) < 



24tu 



i=0 

and by together with the fact that g{u n ) < G* for all n 

9\ u t n +k n {B)) < 24ro ' 

Hence 

/x(A) < - r(A) HBY- 1 (66) 

However, r(A) < r{B) and s < 1. The desired inequality, namely ()49|) now readily follows. 
This completes the proof of Theorem 1101 in the case that G is finite. 4 
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C.3 Proof of Theorem flUt G = oc 



The proof of Theorem in the case that G is infinite follows the same strategy as the proof 
when G is finite. However, to execute the strategy is far simpler than in the finite case. 



C.3.1 The Cantor set K and the measure \i 

We start by defining a Cantor set K which is dependent on a certain, strictly increasing 
sequence of natural numbers {ij : i G N}. The main difference between this case and the 
previous case is that we do not need to consider sublevels. 

The Cantor set K. Choose t\ sufficiently large so that the counting estimate (|5U|) is valid for 
the set GJ (ti) and define the first level K(l) of the Cantor set K as follows: 

K(l) := U B(R a ,i>(u tl )) . 
aeG« (to 

For n > 2 we define the n'th level K(n) recursively as follows: 

K(n) := U K(n,B) , 

BeK(n-l) 

where 

K(n,B) := U B{R a ^{u tn )) 

a(LG u B (t n ) 

is the n'th local level associated with the ball B := B(R a ,ij;(ut n _ 1 )) G K(n — 1). Here t n > 

is chosen sufficiently large so that (|5Up is valid for any ball B in K(n — 1). By construction 

K(n, B) C B and so K(n) C K(n — 1). The Cantor set K is simply given by 

oo 

K := n K(n) . 

n=l 

By construction, K \ K C A(K, (3, and since ^ is countable H s {k(TZ, (3, *)) > W S (K). 

T/ie measure u. Suppose n > 2 and -B G K(n). For 1 < m < n, let i? m denote the unique 
ball in K(m) containing i?. For any i? G K(n), we attach a weight /u(-B) defined recursively 
as follows: 



For n = 1, 



and for n ^ 2, 



#G? (*i) 



By the definition of fi and the counting estimate (|50[) . it follows that 



mb) < fa cr » „(„«„, x g . ( 6 7) 



The product term is taken to be one when n = 1. 
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C.3.2 Completion of the proof 

Fix r\ > 1. Since G = do, the sequence {ti} associated with the construction of the Cantor set 
K can clearly be chosen so that 

The product term is one when i = 1. It now immediately follows from (|67j) that for any 
B G K(n), 

We now show that p(A) <C r^) 5 /?? where A is an arbitrary ball. The same reasoning as 
before enables us to assume that and that there exists an integer n > 2 such that 

A intersects only one ball B in K(n — 1) and at least two balls from K(n, B) C K(n). Thus, 

p(tO < < r(B) := . (69) 

The left hand side of (|69j) makes use of the fact that B(R a ,?p(ut„)) C B(R a , p(ut n )) and that 
the balls B(R a ,2p(ut n )) with a G are disjoint. A simple geometric argument yields 

that N := #{a G G u Jt n ) : B(R a ,p(u tn )) < 3r(A)/p(w t J . In view of 

(|69|) and the fact that s < 1, we obtain 

MA) < iV p(B(R a ,ip(ut n ))) < r(A)4r cp JJ /;( " / "' ) 



j V>(«tm) 



n— 1 / 

< r(A)' iKt^) 1 - rPr cr" J] 



The upshot is that (|49|) is satisfied and thereby completes the proof. 
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Appendix II: Sums of Two Squares Near 

Perfect Squares 



R.C. Vaughan 



A.l The theorem 

Let r(n) denote the number of representations of a number n as the sum of two squares of 
integers and let ip : N — > K be a non-negative decreasing function. We prove the following 
theorem. 

Theorem A Let Q* denote the smallest integer with Q* > Q. Then for each real number 
Q and natural number N with N ^ Q , 

Q<qi^2Q n Q<q^2Q 

+ O log Q + Qh(Q*)^ (log Q) 64 + Q^iQ*) 1 * (log Q) 64 N~^ 

+ m (log N) 3 Q^(Q*) + m (log N)Q* Yl HQ) + Q 2 (^gQfN-^ 

Q<q^2Q 

where ^ indicates that the sum is over n with \q — y/n\ ^ ^(q) o,nd that any terms with 
\q — y/n\ = tp(q) are counted with weight tj. 

When ip(Q*) has the same order of magnitude as Q _1 Eq<,j^2Q ^(l) an d the sum 
Eo<g^2Q ^(q) ' 1S large, a good choice for N is 

Q 2 ( E vV) • 

This leads to the error estimate 



<Q E #?) (logQ) 64 . 

\Q<q^2Q J 

Then the main term will dominate provided that Eq<,j<2<2 rfil) * s large compared with 
(logQ) 256 . A concomitant remark pertains if the theorem is averaged over Q with, say 
R < Q ^ 2R. It may well be possible to replace the (logQ) 64 in the error term by a smaller 
power of log Q, but that some power of a logarithm has to be present follows from either of 
the observations that 

E r(g 2 )~iQlogQ 

(see (|T5|) below) and 

E r(q 2 + l)~%QlogQ. 

q^Q 
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A. 2 Proof of Theorem B 

Let R(x) = Yli<n<x r ( n )' A(x) = R(x) — vrx, and Aq(x) = A(x) when x N and Ao(x) = 
A(x) — \r{x) when x G N. Then our motivation is the formula of Hardy pg 265] which, for 
real x ^ xo, we restate as 

oo 

A (x) = -1 + Vx^2 r{n)n~ 1/2 J x (2ix^Jnx) 

n=l 

where J\ denotes the usual Bessel function. However the convergence is only conditional and 
we require a form of this in which the tail of the infinite series is more readily accessible. 

By Theorem 1 and Lemma 2 of .2, for any 5 with < 5 < 1 and provided that x ^ xq(5) 
and N > Nq(5) we have 

A (ic) = -1 + y/x ^ r -^- Ji (2vr v / ra) 
5 ^-^ r(n) 

- XA 2^ — i s ' 

x(l-6)<n<x(l+S) 71-724 
+ O ((xN)~* + i^iV"A] 




sin a 
da 



Z7T 



where we have used A(x) <C x 1 / 3 of [3] and sgn(it) is —1, or 1 according as u < 0, u = or 
it > 0. A standard estimate for J\ 4, pg 199] gives for a > uq 

Ji(2to) = -ia~ 1 / 2 cos(2vra + J) +C»(q^ 3/2 



For convenience we put 

S(x) = x 1 / 4 r(n)n _3/4 cos (^2n\/mc + — 

and 

„. . 5 v-^ r(n) I fn \ f°° sin a , 
£(x) = x* > -V sgn W 1 / _ da 

so that 

1 1 5 



A (x) = -1 -7r _1 (5(x) +0 \x~z + x*iV~i2 

= -l-vr- 1 (5(x) + J B(x)) +o((z/JV)3 



since x 4 + j;4JV 12 <c (x /N) 2 whenever iV <C x 3 / 2 . For xo ^ x ^ y we have 

S(y) - S(x) = £ ^ jT « ( Qu" 3 / 4 + tt^/V/ 2 ) e (V^ + ~) ) du. 

The contribution to S{y) — S(x) from the 
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part of the integrand is <C x 3 / 4 A rl / 4 (y — x). Here we have used partial summation and the 
fact that r(n) is on average it. We shall do this several times hereafter without comment. 

To prove the theorem we may suppose that Q > Qq. In particular Qq can be chosen so 
that q — 4>{q) > 2 whenever q > Q. Thus, when Q < q ^ 2Q, 

A ((g + ^(g)) 2 ) " A {(q-^(q)) 2 ) = -~T{q,N) 

+ O (N*q~h(M) + E+(q,N) + E-(q,N) + gi\T*) (70) 

where 
and 

#±(<7,iV) = r(n)min(l ] ) . 

|Q 4T <8Q2 V \V^-(q±Hq)\VNj 

In the integral in T(q, N) we make the change of variables, u = (q + t) 2 , so that 
T(q,N)= Y, r M ^(^i(Q + t) 1/2 e((q + t)^+l))dt. 

The factor (g + i) 1//2 in the integrand is q 1 ! 2 + 0(\t\q~ l l 2 ) and so 

r( g ,iV) = c/(g,iv) + o(g-lv(g) 2 iv 3/4 ) , (71) 

where 

i^N n / J ^ V V W 

Collecting together the estimates ()70|) and (JTTjl we have 

A ((g + ^(g)) 2 ) " A ((q-i;(q)) 2 ) = ~U(q,N) 

+ O (N'iq-^(q) 2 + N*q-*i/j(q) + E-(q,N) + E + {q,N) +qN~^ . (72) 
Let Q* denote the smallest integer g with q > Q. Then 

Y^U(q,n)=J2 r 4jl r (Q) VlLiTieftV^+l) £ qh(qV^)) dt . 



We also have 



r(n) min ( 1, — ) 

' V k/^-(g±^(g)k/iv7 



Q<g^2Q lQ2 <n< 8Q 



■C r(n) min | 1, — = 



\JE-(q±il>(q)\VN 

Q_ 

n - (q ± ip(q)) 2 \^/N 



< ^ r(q 2 + /i) min f 1, = 



Q« ? ^2Q-g2 < /j^ 8 Q2 
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and 



r{q 2 + h) min ( 1, — == 

Q^2Q 4rt( 9 )+w£<\h\*X? V \hT2q^(q)-^(q)\VN 



h>-q 2 

« e E tf+K)***^^). 

Q<q^2Q 4<rf>(<?)+2<M<?) 2 <N^8Q 2 V 1 |V ' 

Here we observe that 

r(n) < 4d(n) ^8^1. 

Below we state a bound for the number of solutions of a quadratic congruence which 
we use several times over and which is readily established using elementary facts about such 
congruences. 

Lemma 13 Suppose that m G N, h 6 Z and define d\ and c?2 uniquely by taking (m, /i) = 
where d\ is square free. Further let p(m; h) denote the number of solutions of the congruence 
y 2 + h = (mod m) in y modulo m. Then 

/ m 



p(m; h) ^ 2d 2 d 



By Lemma IT^l 

L„ x^^^m*) 



Q<q^2Q 4q*l>{q)+2if>(q) 2 <\h\^8Q 2 
h>-q 2 



Hence, by (|72|l. 



* ^ e e ■K'.^y 

Q<q^2Q 4qiP(q)+2iP(q) 2 <\h\^8Q 2 m\q 2 +h,m<^q V 11 V 7 

« E E 2 ?n!r- « Q 2 N-HlogQ) 3 . 



2 [A {(q + ^q)) 2 )-A {(q-^(q)) 2 )) = V(Q,N) 

Q<q^2Q 

\ Q<q^2Q Q<q^2Q 

+ Q 2 iV-|(logg) 3 + F_(Q,iV)+F + (Q,iV) J (73) 
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where 



V{Q,N)= £ ^ 2e(t^+l) E 9 V M^ 



Q<q^2Q 

4>(q)>\t\ 



and 



F±(Q,N) = 2 E r (? 2 + ^)min(l, 

h>-q 2 

When g > Q, let 



\hT2qHq)-^(q) 2 \VN 



(74) 



= £ e{rjn) 

r=Q* 

and suppose Q* ^ m ^ 2Q. Then 

m m m— 1 

YjQ^ {<lVn) = YqHwiq) - W(q - 1)) = - £ ((g + 1)5 - q^j W{q) + m2 W(m) 



q=Q* 



q=Q* 



« QV2 min ( m -Q* + 1, 1 = Ql/2 min ( V 1, 

V lively Lt£, llv"ll 



We have 



V>(<2*) 

-</>(Q*) 



mm 



E i. 



. Q<qt£2Q 



llv^ll 



dt <C min 



/ * <0 ' ) £ **« ^ 

'W)q<9<2Q 
*(q)>\t\ 



llv^ll 



Therefore, 



V(Q,JV) « Q 1/2 E ^ min ( E ^) 



l<n<N 



K Q<q^2Q 



llv^ll 



Suppose that 1 ^ m ^ V^V + ^, and consider those n with (m — < n ^ (m + |)" 
Then ll-v/rell = l-v/n — ml = l re ~ m I 3> ^ n ~!" ■ • Hence, when m > 1, 

n v n iv i y/n+m m 



E 



min E ^(9), 



r(n) 

^ I ^_ rv *" ||Vn|| 



(m-l/2) 2 <n^(m+l/2) 2 \Q<g^2Q 

rim 2 ) \ - , . , 1 \ - r(m 2 + /i) 
771,2 



Q<gsS2Q 



0<\h\f^m 



\h\ 



The Dirichlet series generating function for r{m 2 ) is 

4(1 + 2" S )- 1 C( S ) 2 L( S )C(2 S )- 1 , 
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where L(s) is the Dirichlet L-function formed from the non-trivial character modulo 4. Thus 

V r(m 2 ) ~ -M log M (75) 

and hence 



-^-^ < M2 logM 
As in the analysis of £7-t above we have 



E E ^^«M,l„ g M)3. 

Hence 

V(Q,N) < iV3(logiV)Ql ^(g) + A r3/4 (log7V) 3 Q^(Q*) . 

Q<g<2Q 

Hence, assuming iV ^ Q 3 , by (|73|1. 

E (Ao((( ? + ^)) 2 )-A (( (? -V(c?)) 2 )) 

< iVi(logiV)Q5 E +iV^(logiV) 3 Q^(Q*) 

+ Q 2 Af-^(logQ) 3 + F_(Q,A^)+F + (Q,iV) . (76) 

We now turn our attention to F±. Were the factor r(q 2 + h) not to be present this would 
be a routine matter. The natural way to remove it is to consider an application of the Cauchy- 
Schwarz inequality. However one is then dependent on being able to bound r(n) 2 , or d(n) 2 in 
terms of the divisors of n of order of magnitude at most y/n. This is readily effected by an 
application of a combinatorial lemma. 

Lemma 14 Let n G N. Then there is a divisor m of n such that m ^ y/n and d{n) ^ 
max(2, d(m) 3 ). 

Proof. The conclusion follows at once when n has a prime factor p with p > y/n. Otherwise 
choose a sequence {rrij} as follows. Let m\ be the largest divisor of n not exceeding y/n. Then 
given mi,m2, • • • , rrij with mi . . . rrij\n and no rrik exceeding y/n choose rrij + i to be the largest 
divisor of nj{jn\ . . .rrij) not exceeding y/n. It follows that 7774 = 1 since otherwise we would 
have mi rri2 > y/n and m% 777.4 > \/n. Hence n = m\ 777,2 w-3 and d(n) sj dim/f' for some j. A 

By Lemma ITU 

E E ^ 2 + ^ 



Q<q^2Q 0<|/i|^4gV(g)+2V'(g) 2 



« E EE d ( m ) 

0<|ft|sS4QV(Q*)+2V(Q*) 2 Q<q^2Q rn\q 2 +h, m<Q 
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and, by Lemma IT31 this is 

« E E d(i dl 4f ^ d(i) 

« g 2 v(Q*)(iogQ) 128 . 

We also have 

Hence, by (|7^|) and the Cauchy-Schwarz inequality, 

F±(Q,N) « QlogQ + Q§^(Q*)^(logQ) 64 + Q 2 V(Q*)^(logQ) 64 A^ , 
and the theorem follows from (|76|) , 4 
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